Lemyre mottok graden Bachelor of Science i psykologi fra St. Lawrence University, NY, USA, i 1994. Lemyre har hovedfag og doktorgrad i idrettspsykologi fra Norges idrettshøgskole. Doktorgraden forsvarte han 24. februar 2005 med sin avhandling: Determinants of Burnout in Elite Athletes: A Multidimensional Perspective.