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, situado al oeste de la ciudad y empieza a soñar con una quimera, 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 más para una nueva oportunidad
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 los Juegos Olímpicos de Seúl en 1988, siendo en la capital asiática donde su nombre adquiere auténtica dimensión.