Er kickte in der Jugend unter anderem mit dem heutigen Stammspieler des VfL Wolfsburg, Yannick Gerhardt, beim 1. FC Köln zusammen. Im Jahr 2013 gewann er mit der A-Jugend der Kölner den DFB-Junioren-Vereinspokal und schaffte zur Saison 2014/15 den Sprung in die Zweite Mannschaft der „Geißböcke“, wo er in seiner ersten Herren-Spielzeit in der Regionalliga West in 24 Partien zum Einsatz kam. Für André Wallenborn folgte im Sommer 2015 der Sprung in die Dritte Liga: In zwei Jahren beim Halleschen FC absolvierte er zehn Spiele und erzielte ein Tor.