Zu Beginn der 1950er war es für kanadische Skiläufer noch sehr schwer, ihrem Sport nachzugehen, da die kanadische Regierung das Skifahren kaum finanziell unterstützte und professionelles Training nur durch Eigenleistungen finanziert werden konnte. Die Eltern von Lucille Wheeler, die das Talent ihrer Tochter erkannt hatten, brachten die Kosten für mehrere Trainingsaufenthalte in Kitzbühel auf. Dieser Aufwand zahlte sich aus. Nach Rang 7 in der Alpinen Skiweltmeisterschaft in Are (Schweden) am 1. März 1954 und zwei zweiten Rängen in Abfahrt und Kombination (inkl. Rang 9 im Slalom) beim Hahnenkamm in Kitzbühel am 14./15. Januar 1956, gewann sie bei den Olympischen Winterspielen 1956 in Cortina d’Ampezzo in der Abfahrt die Bronzemedaille und war damit die erste kanadische Skiläuferin in der Geschichte der Spiele, die eine olympische Medaille erringen konnte. Zwei Jahre später folgte ein spektakulärer Auftritt bei der Skiweltmeisterschaft im österreichischen Bad Gastein, als sie in der Abfahrt und im Riesenslalom Doppelweltmeisterin wurde und (mit Rang 14 im Slalom vom 3. Februar) in der Alpinen Kombination den Weltmeistertitel um 0,53 Punkte verfehlte (wobei sie vor dem abschließenden Riesenslalom in der Kombinations-Zwischenwertung nur auf Rang 3 gelegen war).