André Naujoks wurde in Hamburg geboren und studierte Musical an der Joop van den Ende Academy. Es folgten Engagements bei FRÜHLINGS ERWACHEN (Ronacher), VICTOR/VICTORIA, DAS KÖLNER DOMSPIEL und VOM GEIST DER WEIHNACHT. Mit einigen dieser Produktionen war er auch deutschlandweit auf Tournee, ebenso mit dem Musical BLUE JEANS, einer Produktion der Schauspielbühnen in Stuttgart. Anschließend war er bei KISS ME, KATE erneut zu Gast in Stuttgart und stand später als Steve in der Musical-Story MY LIFE UND PINK FLOYD auf der Bühne. In DIE SCHÖNHEITSKLINIK – DIE TOTAL VERRÜCKTE SCHLAGERREVUE trat er als Manfred Schreiber auf und war zudem mit MAMMA MIA! bei Carmen Nebel zu sehen. In der Schweiz spielte er Bobby C in SATURDAY NIGHT FEVER (Luzern) und Cover Tybalt in  ROMEO & JULIA (Thunerseespiele). Zuletzt war er bei der Stage Entertainment Produktion von CHICAGO sowie SUNSET BOULEVARD bei den Schlossfestspielen Ettlingen zu sehen.