Mental illness affects the lives of a significant number of Australians. In addition to pharmacological and psychological interventions, exercise has demonstrated benefits for people with mental illness including symptom reduction, improved cardiovascular risk profile and improved physical capacity. Unfortunately, evidence shows that clinician-delivered exercise advice is not routinely offered. This is despite patient acceptability for exercise. This article summarises the recent evidence supporting the prescription of exercise for people with mental illness and offers a model incorporating basic exercise prescription, and referral pathways for specialised advice. Current exercise prescription patterns for people with mental illness may not meet patient expectations; therefore, clinicians should consider exercise referral schemes to increase the accessibility of interventions for people with a mental illness.