Patrick moved to Sydney in 1999 to study dance at NAISDA Dance College. His initial experience with Bangarra was performing alongside them and Christine Anu at the Sydney 2000 Olympic Games Opening and Closing Ceremonies. A highlight close to his heart while studying at NAISDA were the cultural residencies to Mer (Murray) Island and Iama in the Torres Strait and Ngukurr in the Northern Territory. Patrick completed a 6-week secondment with Leigh Warren & Dancers in 2001 before graduating.
In 2002, Bangarra offered Patrick a traineeship and he first appeared in Walkabout, dancing alongside one of his biggest idols the late Russell Page, to much acclaim. Patrick quickly became one of their leading soloists and went on to perform with Bangarra nationally and overseas touring throughout Europe, Asia, New Zealand, and North America.
His final performance on stage with the company was in 2012 Warumuk — in the dark night. In April that year he returned to NAISDA as Creative Director and Choreographer for their End of Year Show Morning Star, and created an installation piece at Australian Theatre for Young People's The Rocks Project.
Bangarra approached Patrick again in 2013 to take up the role as Youth Program Team Leader for their new youth program Rekindling. In that role, Patrick travelled to over 30 communities across urban, regional, and remote Australia, connecting with many Elders and youth and sharing his knowledge and experience in dance.
After 17 extraordinary years with the company, Patrick left Bangarra to pursue his next adventure.