Born and bred in the inner-Melbourne suburb of St Kilda, Paulie Stewart was the inaugural winner of the Essence of St Kilda essay prize – as well as an original member of infamous Melbourne punk band Painters and Dockers. Inducted into the Age Rock and Roll Hall of Fame in 2010, the group released seven albums and performed more than 1500 live shows throughout Australia, New Zealand and North America.
Stewart is also a founding member of East Timorese/Australian band The Dili Allstars, awarded a 2009 ARIA award for Best Soundtrack (Balibo). The band has toured extensively in Australia, East Timor, Portugal and Brazil, releasing three albums, two EPs and an ABC Music 'Best of' retrospective, raising large sums of money for various East Timorese charities.
He is a founder of The PRICS (Performers Releasing Information about Clean Syringes/Careful Sex), a musical troupe who delivered safe health messages in juvenile detention centers, jails and women’s refuges – and who released two albums in conjunction with leading radio youth network Triple J. Stewart is also a member of The Transplants – a rock band in which all members have undergone organ transplants. The band regularly performs to promote organ donation. He now manages and mentors leading African hiphop act The Flybz.