Родившийся 11 ноября 1959 года, в городе Фэйрберне, штат Джорджия, Ли Хейни уже с самого раннего детства был спортсменом. Вместе со школьной доской он познал тяжести тренировок, а благодаря своему старанию и умелой хватке, уже в 19 лет он выиграл свои первые крупные турниры – «Мистер Америка» и «Мистер Америка Тэлл» среди подростков. После окончания обучения в школе, Ли поступил в колледж Spartanburg Methodist, в котором активно занимался футболом и играл за команду колледжа. И после завершения, которого, получил степень в области молодежной консультации (детской психологии).

Не прекращая тренировки и постоянно стремясь к большему, Ли Хэйни начинает завоевывать множество наград на разнообразных соревнованиях, а в 1983 году берет первое место на соревновании «Ночь чемпионов», спустя год после которого, он смог завоевать наивысшую награду за достижения в культуризме, титул победителя соревнования «Мистер Олимпия» 1984 года. Это стало началом его невероятной череде побед, а именно 8 лет подряд он побеждал на этом соревновании, чем побил рекорд Арнольда Шварцнеггера. Последнем соревнованием, в котором участвует Ли, это Гран При Швеции в 1993 году, на котором он занимает второе место, на нем и закончилась спортивная карьера Ли.

Однако, закончив спортивную карьеру, Ли не собирается останавливаться на достигнутом. Он вместе с женой и двумя детьми, поселяется в округе Файетт. В 1994 году, он учредил и построил Дом "Харвест", в будущем ставшей известным как отличная некоммерческая тур база для детей, расположенная вблизи Атланты. Так же, благодаря радиовещательной сети «Троица», Ли становится известным радио ведущем, ведя программу "TotaLee Fit с Ли Хейни", рассказывающая о достоинствах физического и духовного процветания. Помимо этого, он так же владеет двумя тренажерными клубами, и является тренером многих известных современных атлетов, тренирующихся вместе в ним в Атланте. А в 1998 году президент Билл Клинтон, назначил Ли на пост председателя президентского совета по Физической культуре и спорту.