Zühlcke studierte Wirtschaftsingenieurwesen an der Technischen Universität Braunschweig und kommt vom Schaltschrank-Spezialisten Rittal. Dort leitete er zunächst das Global Key Account Management und baute den Bereich im Hinblick auf die internationalen Strukturen und Aktivitäten stark aus. Daran anschließend führte Andreas Zühlcke als Vice President Vertical Market Management die globale strategische Ausrichtung aller Industrien und deren konsequente Implementierung in allen Tochtergesellschaften weltweit.
Vorher war er in verschiedenen Managementfunktionen in den Bereichen Controlling, Sales, Marketing und Produktmanagement bei Webasto und SEW-Eurodrive tätig.