Born into a famous footballing family on Melville Island off the coast of the Northern Territory, the young Rioli learnt the game at the Garden Point Orphanage on the island.
Rioli chose to sign on with South Fremantle as a professional footballer and quickly won a reputation as brilliant, elusive centreman.