Der 26-Jährige, der zukünftig in Lotte mit der Nr. 14 spielen wird, ist als beidfüßiger Mittelfeld-Allrounder vielseitig einsetzbar.
Der gebürtige Bad Arolser lernte beim VfB Salzkotten das Fußballspielen und wechselte 1997 in die Jugend von Arminia Bielefeld. Bei den Ostwestfalen schaffte Grieneisen den Sprung in den Seniorenbereich und debütierte in der Saison 2004/2005 in der Bundesliga beim 1:0-Erfolg gegen Hannover 96. Anschließend zog es ihn zu Holstein Kiel, ehe er 2007 zum VfL Osnabrück wechselte. Die letzte Spielzeit verbrachte er bei der Zweitvertretung von Werder Bremen.
Insgesamt kann Henning Grieneisen bisher auf einen Bundesligaeinsatz, 46 Spiele in der 2. Bundesliga, 33 Partien in der 3. Liga und 66 Einsätze in der Regionalliga zurückblicken.