Lemire nació en Colmar , Haut-Rhin . Era hijo de Jean-Baptiste (1844-1909), albañil, y Anne-Marie Sarter (1848-1924), modista. En 1871, Francia fue derrotada en la guerra franco-prusiana , y su familia se vio obligada a huir de su hogar y refugiarse en Montbéliard , al otro lado de la nueva frontera. Aunque la familia lo consideró una estancia temporal, Lemire residió en Montbéliard durante 11 años. En abril de 1883, comenzó a trabajar como cerrajero en Belfort , donde permaneció hasta 1888.
El 7 de marzo de 1888, Lemire ingresó en el ejército como músico, comprometido a ser voluntario durante cuatro años con las Tripulaciones de la Flota, en Brest , como Músico Cuarto Mayor de Segunda Clase, y luego al 52 ° Regimiento de la Armada como Cabo Baterista y Sargento. Ayudante de regimiento baterista. En 1889-1891, Lemire se unió a la campaña de estudios de Dubourdieu como músico acompañante. El barco partió de Francia el 29 de noviembre de 1889, con escala en Canarias (11 de enero de 1890), Senegal (25 de enero), Singapur (3 de junio), Honolulu (15 de julio), Tahití (15 a 25 de agosto), Numea (17 a 21 de octubre), Sydney (30 de octubre al 3 de noviembre),Perú (3 de abril de 1891), California (31 de julio) y Venezuela (23 de septiembre), antes de regresar a Francia vía Trinidad (29 de septiembre).
En octubre de 1891, Lemire se comprometió a otros cinco años con la Armada, y fue colocado en el 3er regimiento de Infantería de la Armada, con su nuevo título como Músico de Bugle, y poco después Subjefe de Fanfarria. En su tiempo libre se matriculó en el Conservatorio de Lyon (CNSMD) (1893), y un año después ganó el Primer Premio de "Flûte Traversière" ( flauta transversal ) en octubre de 1894.
En 1896, renovó nuevamente su compromiso militar por dos años, y en el mismo regimiento. Desde abril de 1897 hasta marzo de 1898, participó en la Infantería Colonial, en la campaña de Madagascar . Después de extender su regreso por cuatro años más, en los regimientos 4 y 6 de la Infantería de Marina, finalmente ascendió a Jefe de Fanfarria, participando en la campaña de Tonkin (junio de 1900 - agosto de 1901). Regresó y dejó el servicio activo en 1902, ingresando en el 7º regimiento de Reservas de Infantería Colonial. En la misma temporada, ocupó el cargo de Primer Solo de Flauta con la orquesta municipal de Biarritz.. En 1903, dejó el 7 ° regimiento para el 49 ° regimiento del ejército territorial reservers, donde permaneció hasta el final de sus 25 años de carrera militar en 1913, con 46 años.
Después de retirarse del ejército, emprendió una gira por las Orchestres d'Harmonie de Francia . Dejó su cargo en Biarritz en 1904 y se mudó a Saint-Claude en Jura . En 1906-1907, fue Jefe de la Música l'Espérance de Morez. Durante las dos temporadas de 1909 y 1910, fue jefe del Grand Théatre de Lyon. El 1 de marzo de 1910 se incorporó a la Union Musicales d ' Amplepuis (Ródano). Tras el estallido de la Primera Guerra Mundial abandonó la Unión, pero seis meses más tarde, en 1916, se convirtió en el jefe de la Harmonie de Lalinde en Dordoña.
Lemire regresó a Lyon en 1917, donde nació su hijo, Jean (1917-1987), de su segundo matrimonio con Elisabeth Romeuf (1894-1966), originaria de Saint-Ferréol-d'Auroure (Alto Loira). Regresó a Belfort en 1918, y a su ciudad natal de Colmar en 1919. El 24 de mayo de 1921, Lemire fue nombrado jefe de l'Harmonie para la orquesta de la casa en una fábrica de papel en Anould en los Vosgos, compartiendo esta función con uno de los primeros músicos militares de la ciudad de Lyon.