Born as Carol Anne Pilkington in Subiaco, Perth, Western Australia, Martin grew up in Perth, Carnarvon and Mukinbudin.
In 1992, Martin won a scholarship to study a Bachelor of Arts in Social Work at Curtin University.