Background: Public health gains from physical activity on prescription (PAP) depend on uptake in routine care. We performed an evaluation of the implementation, in a Swedish county council, of counsellors who give personalized support to PAP recipients aimed at facilitating PAP delivery. The aim was to compare characteristics between PAP recipients and the health care population as well as between PAP recipients who used and did not use counsellor support. We also investigated professional belonging and health care setting of health care professionals who prescribed PAP. Methods: All patients’ ≥18 years who received PAP during 2009–2012 in primary and secondary care in the County Council of Kronoberg were included (n = 4879). Data were retrieved from electronic medical records. Main outcome measures were patient and professional characteristics. Results: A third of the PAP recipients had diseases in ≥5 diagnostic groups and more than half had ≥11 office visits the year before receiving PAP. Counsellor support was used by one-third and PAP recipients who used counsellor support had more multiple diagnoses and office visits compared with non-users. Physicians issued 44% of prescriptions and primary care was the predominant setting. The amount of PAP did not change over time, but the proportion of physicians’ prescriptions decreased while the proportion of nurses’ prescriptions increased. Conclusions: PAP recipients had high morbidity and were frequent health care attenders, indicating that PAP was predominantly used for secondary or tertiary prevention. PAP rates did not increase as intended after the implementation of counsellor support.