Larry Lemieux nace el 12 de noviembre de 1955 en Edmonton (Canadá).
A los cinco años comienza a navegar junto a sus hermanos mayores en el lago Acapulco al oeste de la ciudad y empieza a ilusionarse con un sueño, poder triunfar algún día en unos Juegos Olímpicos. Pero su fantasía no es muy compatible con su economía a la hora de poder adquirir un velero competitivo.
Tras los Juegos de Montreal '76, consigue que el gobierno canadiense le conceda uno de los cincuenta barcos que había proporcionado a sus regatistas para aquel evento y que una vez finalizado no sabía qué hacer con ellos.
Desde ese instante, participa en diversas competiciones nacionales e internacionales consiguiendo en 1980 la medalla de bronce en el Campeonato del Mundo de la clase Finn disputado en Auckland (Nueva Zelanda) y se clasifica para representar a su país en los Juegos Olímpicos de Moscú.
El boicot de un buen número de países, entre ellos Canadá, como protesta a la invasión soviética en Afganistán le priva de asistir, por lo que debe esperar cuatro años para una nueva ocasión.
En Los Ángeles '84 alcanza su anhelo de competir por vez primera en unos Juegos, finalizando en decimotercera posición de la clase Star.
Su siguiente oportunidad acontece en Seúl '88, siendo en la capital asiática donde su nombre adquiere auténtica dimensión.