Erste Einsätze im Profibereich erhielt Andreas Lupzig 1985 beim EV Landshut in der 1. Bundesliga. Dort etablierte sich der links schießende Flügelstürmer schnell und überzeugte durch sein starkes Defensivspiel. Beim NHL Entry Draft 1988 wurde Lupzig, dessen Vorbild Sergei Fjodorow gewesen sein soll, von den Chicago Blackhawks an insgesamt 239. Stelle gezogen. 1989 entschied er sich zu einem Wechsel zu den Kölner Haien. In seiner ersten Saison bei den Haien &lt;a href="Eishockey-Bundesliga%201989/90"&gt;1989/90&lt;/a&gt; war er der Shootingstar der Liga und bekam auch erste Einsätze in der Nationalmannschaft. Die Saison danach, in der die Haie den Vizemeistertitel errangen, fiel der gelernte Industriekaufmann aufgrund einer Kreuzband-Verletzung komplett aus. In den folgenden Spielzeiten gehörte er zu den wichtigsten Spielern bei den Haien, mit denen er 1993 erneut Vizemeister wurde. Seinen größten Erfolg feierte er zwei Jahre später, als er mit dem KEC im ersten Jahr der DEL im Finale der Play-offs den EV Landshut besiegte und die deutsche Meisterschaft gewann.