John Papp was born John Papanicolaou to Greek parents in Melbourne, Australia. His first taste in the arts began in 1981 in the 6th grade when he won a part in the school pageant "Snow White" as Dopey. In the same year he was 1 of 6 chosen from his heavily Greek populated primary school to sing Greek folk songs in a recording studio.