The PYL was founded in late 2002 by Stuart McBeth, a student at the University of Newcastle who was previously involved with the One Nation Party. It acted as the youth wing of the Australia First Party, under the mentorship of former National Socialist Party of Australia member and National Action leader Dr. James Saleam.
The PYL allegedly has numerous links to international White Supremacist groups, including the New Zealand National Front and Volksfront. Andrew Wilson, then the president of the PYL's Sydney branch, told the Herald that McBeth had founded the Australian branch of the Volksfront organisation.
Before closing their main website, the PYL advertised neo-Nazi bands and declared "soon the Newcastle foreshore will be packed with lowered utes with chrome rims and awesome stereos pumping out Fortress."
At its peak the PYL was believed to have branches in Sydney, Newcastle, Canberra and Melbourne. The PYL's Melbourne branch was closed in 2006 by its leader Luke Connors. He claimed that there were too many neo-Nazis in the Australia First Party and the League, and that they were holding the party back. The PYL's Newcastle chapter folded shortly thereafter.
Due to the official closure of two of their branches, as well as their official website being defunct since 2006, the PYL are believed to be completely disbanded.
- PYL Official website (Defunct)
- "Neo-Nazi link to campus anti-foreigner campaign" by Matthew Thompson, The Sydney Morning Herald, 31 August 2004
- Sounds of Hate Aijac.com - August 2000
- 'Luke Connors archive' Fightdemback.org, Retrieved 13 April 2009
- "Campus racism rises" by Sarah Price, The Sydney Morning Herald, 29 August 2004
- "Neo-Nazis in race riots: police" Sydney Morning Herald, 11 December 2005
- "Nationalists boast of their role on the beach" by Ewin Hannan and Richard Baker The Age, 13 December 2005
- "Race hate group unstuck" by Adam Bennett, Sun-Herald, 19 December 2004
- "White supremacists hide in quiet suburbs" by William Birnbauer and Claire Miller, The Age, 18 December 2005
- Fight Dem Back An anti-racism group, critical of the PYL
- Patriotik Yoof Leauge A critical spoof of the Patriotic Youth League.