Lemire nació en Notre-Dame-du-Mont-Carmel el 30 de marzo de 1981. Vivió allí hasta que su familia se mudó a Trois-Rivières cuando estaba en tercer grado.
En 1996 y 1997, Lemire jugó como ala defensiva en el equipo de fútbol de su escuela secundaria, Lions de Chavigny. En 1996, también jugó en el Benjamin Junior Team. En 1998, formó parte del equipo colegiado AAA Diablos, de Trois-rivieres, donde estuvo en la lista de jugadores de reserva. En 1999, dejó el fútbol para convertirse en oficial de policía.
En 2005, terminó segundo en la categoría de peso pesado del Sr. Mauricie, un concurso de culturismo amateur. En 2007, ganó la categoría de peso pesado del mismo concurso. En 2008, ocupó el quinto lugar en la categoría de peso pesado del espectáculo de culturismo de Quebec de l'est.
En 2009, mientras Lemire estaba en la preparación de concursos para la división de culturismo de los Juegos Mundiales de Policías y Bomberos , se lesionó y requirió cirugía de emergencia, después de lo cual comenzó a entrenar para competencias de hombres fuertes.
En 2015, Fort Comme un Roc ( inglés : Strong as a Rock ), filmada durante la temporada 2013, se emitió por televisión. Este fue un espectáculo sobre 5 hombres fuertes canadienses, Jean-François Caron, Louis-Philippe Jean, Christian Savoie, Paul "Shorty" Vaillancourt y Maxim Lemire. Este programa presentó una mirada a sus vidas, incluidos sus trabajos, capacitación y concursos. [3]
En 2016, Lemire se retiró de la competencia de hombres fuertes luego de una ruptura completa del cuádriceps. Todavía hace demostraciones ocasionales para eventos de caridad.