A lot of patients are referred by their GP or another specialist and this can be helpful in providing background medical history. Many patients are referred by their physiotherapist or trainer which is also fine.
If you have a referral from a doctor it does increase the rebate you get back from medicare for your initial consultation.