Desde niño tuvo pasión por la música, y se crio bastante enfocado en el mundo del espectáculo, cantando en funciones privadas.

Lanzó su primer álbum, Stuð en 1993 mientras cantaba en Nueva York con el grupo islandés Milljónamæringarnir (Los Millonarios) y Casino e intentaba establecerse como cantante solista.

Su primer papel protagonista en el teatro profesional fue a los 12 años en la versión musical de Rubber Tarzan, un cuento popular danés para niños escrito por Ole Lund Kirkegaard.

Su voz tuvo problemas dos semanas después de acabar las representaciones del musical, por lo que no cantó más hasta pasados algunos años.

"El primer día, hubo una bonita charla de aceptación, aunque mi padre hizo levantar la voz.

En el verano del año 1993, Paul Oscar abandonó Islandia y viajó a Nueva York, donde conoció a los islandeses Jóhann Jóhannsson y Sigurjón Kjartansson, que estaban de gira con la banda de heavy metal HAM.

Paul Oscar se convirtió en admirador del grupo, y durante el mismo tiempo lanzó su primer disco, "Stuð".

La canción alcanzó el puesto 20 de 25, y captó la atención especial del público gay.

[2]​ Paul Oscar trabajó con el grupo de música ligera, Casino, en su disco "Stereo", publicado en 1998.

Su estilo musical abarca desde las canciones tradicionales islandesas, baladas, cacniones de amor, disco, techno y house.

Mis raíces son muy valiosas para mí, y no las cambiaría ni por una bolsa de oro."