Nacido en Harrow, de padres grecochipriotas, Peter Andre y su familia se trasladaron a Australia cuando aún era un niño. Pronto se aficionó a la música, aunque no a la que era popular en Oz en aquella época, sino a una mezcla de pop, dance y R&B. Su búsqueda de la fama le llevó a aparecer en un concurso de talentos. Su búsqueda de la fama le llevó a aparecer en el programa de talentos New Faces, donde su actuación tuvo tan buena acogida que le ofrecieron un contrato de grabación en directo. Con el respaldo de los jefes de la música, el lanzamiento de su primer sencillo, Gimme Little Sign, no tardó en catapultar a Andre a la fama. Siguieron más éxitos antes de que el artista tomara la curiosa decisión de volver a su lugar de nacimiento, Londres, donde era prácticamente un don nadie. Sin embargo, gracias a su bronceado permanente, a sus marcados abdominales y a sus sensuales movimientos de baile, Andre no tardó en hacerse con un gran número de fans en su país y en toda Europa. El éxito Mysterious Girl alcanzó el número 2 en el Reino Unido, mientras que Flava llegó al número 1 en 1996. Más tarde, Andre resucitó su carrera tras un encuentro casual con la modelo Jordan (Katie Price) en el programa I'm A Celebrity Get Me Out Of Here, que desembocó en un romance y luego en un matrimonio en el que ambos se convirtieron en la pareja de famosos británica más popular hasta su divorcio en 2009.
