The health benefits of exercise are well established, yet individuals with serious mental illness (SMI) have a shorter life expectancy due in large part to physical health complications associated with poor diet and lack of exercise. There is a paucity of research examining exercise in this population with the majority of studies having examined interventions with limited feasibility and sustainability. Before developing an intervention, a thorough exploration of client and clinician perspectives on exercise and its associated barriers is warranted. Twelve clients and fourteen clinicians participated in focus groups aimed at examining exercise, barriers, incentives, and attitudes about walking groups. Results indicated that clients and clinicians identified walking as the primary form of exercise, yet barriers impeded consistent participation. Distinct themes arose between groups; however, both clients and clinicians reported interest in a combination group/pedometer based walking program for individuals with SMI. Future research should consider examining walking programs for this population.