André Haedicke ist in Friedberg, Hessen, aufgewachsen und studierte „Musical/Show“ an der Universität der Künste Berlin. Während des Studiums verkörperte er in Fulda und Erfurt die Rolle des Karlmann im Musical „Bonifatius“, spielte in Berlin die Musical-Collage „Cool Age!“ im UniT und in der Welturauführung von „Frau Zucker will die Weltherrschaft“ an der Neuköllner Oper den Hansi.
Nach seinem Studium folgten Engagements in „Die Päpstin“ (Johannes) in Fulda und Hameln und „La Cage aux Folles“ (Phaedra) im Grenzlandtheater Aachen. Außerdem tourte André Haedicke als Tommy in „Lauras Stern – die Show“ durch den deutschsprachigen Raum. Im Frühjahr 2013 debütierte er im Sprechtheater als Piggy in William Golding‘s „Der Herr der Fliegen“ am Renaissance Theater Wien bevor er bei den Freilichtspielen Tecklenburg als Winnetouch im Musical „Der Schuh des Manitu“ zu sehen war. Zuletzt verkörrperte André in Düsseldorf, Zürich und Hamburg in der deutschsprachigen Erstauführung von „49 1⁄2 Shades – die Musicalparodie“ die Rolle des Christian Grey.