The captain of the team is Parramatta Eels' hooker, Isaac de Gois and their coach is Mal Speers.

Based in Marrickville, Sydney, Australia, the founder of the PRLA is an Australian born rugby league supporter, who married into a Portuguese family.

The first meeting of the PRLA was held at the Henson Park Hotel on early September 2005 and was attended by players who would form the nucleus of the team for the first match.

In 2007, Portugal's featured in the VB Sevens at St Marys in February and in October, an International friendly against Malta.

Portugal won the match in a tight 26-20 result, also withstanding a late Japanese attacking effort on the hooter.