André fue descubierto en el show televisivo australiano de talentos New Faces en 1990. El gurú de la música de Australia y jefe de Melodian Records Molly Meldrum fue uno de los jueces en el programa y firmó con André después de verlo hacer una interpretación de Bobby Brown. En 1992, el single debut "Gimme little sign" fue puesto en libertad, llegando al puesto número 3 y manteniéndose allí por 31 semanas. En 1993, un álbum con su nombre obtuvo buenos puestos en Australia mientras que los singles "Funky Junky" y "Let's Get It On / Wanna Dance?" estuvieron entre los 20 mejores puestos del ranking de Australia. André obtuvo un único puesto entre los top 50 en el Reino Unido con su canción titulada "Only One", que alcanzó el número # 16, y luego adquirió nuevos éxitos con la canción Mysterious Girl que alcanzó el # 2 en el Reino y el puesto # 8 en Australia. A continuación, tuvo un álbum en el puesto # 1 Natural, en el Reino Unido y dos singles # 1 "Flava", y "I Feel You". Sin embargo, después de intentar transformarse en un artista R & B en lugar de artista pop con la salida de más singles, su éxito se desvaneció, con su segundo álbum Time que sólo llegó al puesto # 28. En 1998 lanzó su último single (un cover de la canción "Kiss the Girl" de la película “La Sirenita” de Disney) antes de ser dejado de lado por su sello discográfico. Alejado de la música, viajó a Chipre, más tarde apareció en el programa de televisión “I´m a Celebrity”. Recientemente en su reality show Katie & Peter: Peter revela que está trabajando en un nuevo álbum solista que espera será una aspiración objetivo que debe alcanzarse en 2008. También puso de manifiesto en el espectáculo Katie & Peter su plan para comenzar a trabajar en otro álbum para la caridad debido al éxito de su primer álbum “A Whole New World”