He has toured with various artists over his lifetime, including Deep Purple, Train, Muse, Simple Minds, Rufus Wainwright, Earth, Wind & Fire, Wyclef, Nelly Furtado, Beth Orton, and Placebo.

His father had a DMA in choral music and was an avant-garde 12-tone composer, A&R executive for Motown Records and later a professor at Michigan Tech;[1] his mother was a music/voice major and schoolteacher.

[3] PJ caught the attention of Columbia records, who in mid-2000 released the album Words For Living which received positive reviews in the United States.

[6] He has performed with many other notable acts, including Kid Rock, Muse, Train, Rufus Wainwright, Iggy Pop, Beth Orton, Bob Geldof, Something Corporate, Ben Harper, Nelly Furtado, Placebo, and Michelle Branch.

[4][3] In 2007 Olsson teamed up with Salman Ahmad to record a remake of the Nick Lowe song, "(What's So Funny 'Bout) Peace, Love, and Understanding", as the theme to The CW television show Aliens in America.