Although Paul Oscar's family encouraged his musical talent, his parents did not get along with each other, and he was bullied by his schoolmates.
Paul Oscar rediscovered his voice at the age of 18, singing bass with the Hamrahlíð college choir for two years.