Некоторые рестлеры имеют спортивную подготовку, которая гарантирует им успех в мире рестлинга и выгодно отличает их от конкурентов. Один из лучших примеров - Лекс Люгер. Почему именно он? Он когда-то сказал, что восхищается физическими данными Супермена, но чувствует отвращение к его робкому альтер эго - Кларку Кенту. Злодей Лекс Лутор, казалось, имел все для успеха, но испытывал недостаток силы в своих врагах. Молодой Люгер решил, что он мог бы иметь лучшее из обоих миров. Подобно многим другим, Лекс в начале карьеры занимался футболом. Хотя он был никогда не в NFL, он имеет специальное запись в рекордных книгах как самый молодой человек когда-либо, конкурировавший в Канадской Футбольной Лиге (он попал в Canadian Football League, когда ему было 19 лет). Но не спешите считать его недалеким бугаем: он превосходил других в академии также как атлетике. К сожалению, скука и проблемы классной комнаты убедила его, как часто может попадать в неприятности молодой человек. Если даже профессиональный футбол не потворствовал бы его желаниям, то была только одна альтернатива. Он решает уйти из футбола и тут ему помогает счастливая случайность - на соревновании по гольфу он встречает Боба Рупа (Bob Roop, основатель федерации рестлинга "Mid-South", входящей в громадную NWA), а тот представляет его своему соседу - тренеру Хире Матсуде (Hiro Matsuda).

3 октября 1985, Люгер внезапно возникает в мире рестлинга как никакой другой перед ним. Он проходит всю Флоридскую территорию NWA и собирает вокруг себя команду молодежи, подобно сержанту, набирающему свою роту. Он имел лучшее из всех. Он имел отношение "Лекса Лутора" и телосложение Супермена. Его тренер был легендарный Хиро Матсуда, его менеджер был хитрый Кевин Сулливан (Kevin Sullivan), и он даже имел скрытое от других благословение Мирового Чемпиона Рика Флера (Ric Flair). Пока кто-то на всякий случай подозревал, что дела идут слишком хорошо, чтобы быть правдой, Люгер выиграл свой первый пояс, Southern Heavyweight Title в конце первого месяца карьеры, победив Ваху МакДэниэла (Wahoo McDaniel), чьи годы успешной карьеры превышали возраст Люгера! Слово "счастливая случайность" никогда не вылетело из губ любого рестлера, узнавшего этот шокирующий факт. Под покровительством Боба Рупа, Люгер также захватывает свой второй титул - Bahamas Heavyweight Title. Возможно Люгер думал, что потеря пояса - это вещь, на которую у него нет времени, но так или иначе (не проиграв его некому) он буквально даёт его своему партнеру по команде Туре Прайду (Tyree Pride)! Как будто благословения Люгеру было достаточно, он удачно составлял конкуренцию множеству талантливых рестлеров Флориды. С каждым матчем против противника, подобного McDaniel'y, Барри Виндхаму (Barry Windham), и Майку Грахаму (Mike Graham), Люгер получает ценный опыт. Интеллектуальный человек, он был всегда осторожен, чтобы использовать то, что он узнал от каждого противника в своих интересах. Следовательно, навыки Люгера на ринге росли с ужасающей скоростью. Это было очевидно для Кевина Сулливана, и он подтолкнул его прийти на помощь другим своим протеже в борьбе с братьям Виндхамами. Рост Люгера был также очевиден для него самого, и он скоро оставил лагерь Сулливана и соединился с Виндхамами, Барри и Кендаллом. Позже Салливан отомстит своему ученику, отобрав у него в 1987 третий и последний Southern Heavyweight Title (все три пояса - Версия Флориды). Теперь, борясь как популярный герой, он сталкивается с целым рядом новых противников (и их стилей) начиная от мастера воздушных навыков Кейджи Муто (Keiji Mutoh, позже будет известен как Великий Мута) и заканчивая известным скандалистом и хулиганом мира рестлинга Роном Бассом (Ron Bass). Разнообразие оппозиции дало Люгеру даже более широкое образование. Он был не совсем неукротим, и иногда проигрывает. Но это его не останавливает. У него были некоторые неприятности в борьбе за Southern Title, но он выигрывал его, как уже было сказано, три раза. Первый раз Лекс проиграл Джесси Барру (Jesse Barr), но позже победил его в Battle Of The Belts II, и эта победа далась ему невероятно трудно. Но он вернул свой пояс и удерживал его почти год, проиграв его на одну неделю Суперзвезде в Маске (Masked Superstar). Также, в течение одного из тех выступлений, он выиграл восстановленный Florida TV Title на турнире, доказав, что может выигрывать много боев за одну ночь. Также в 1986 он заработал свою первую награду - звание Новичка Года (PWI's Rookie of the Year). Его популярность повышалась, но Флорида имела свои пределы. Люгер понял это, когда он получил право на бой за пояс против Рика Флера на Battle Of The Belts III. Это был бой по правилам "Best-of-Three Falls" и, к удивлению Люгера, это был хороший для него матч. Он выиграл один раз, проиграл во втором раунде, и продержался в третьем до истечения времени. С другой стороны, правила потребовали, чтобы он нанес поражение чемпиону дважды одной ночью - невозможная задача для юноши, который получал впервые получил право на бой с признанным чемпионом, а сам был с опытом меньше чем в год. Как он мог быть готов к такой ситуации? Мировой Чемпион делал только очень редкие поездки во Флориду, где уровень соревнования больше не был вызовом Люгеру. Главный пояс NWA и его владелец проводили большинство своего времени в Центральных Штатах и Центральной Атлантике. В конце концов Лекс решил покинуть Флориду, и в этом ему помог матч в клетке с диким Бруйсером Броди (Bruiser Brody). Матч был примером одного из редких моментов профессиональной борьбы, когда вместо нормального поединка происходит жесткая борьба. Матч должен быть рядовым, но Броди решил, что слова "сотрудничество" не было на повестке дня. Лекс не смог сопротивляться диким атакам Броди (который не принимал во внимание, что его противник - новичок, и дрался в полную силу, вдобавок нанося реально опасные удары) и проиграл.

В начале 1987 Лекс Люгер потерпел крах на национальном телевидении. Его внешность и интенсивность испытывались миллионами болельщиков в течение самого первого выступления. Он конечно поймал их внимание, также как и Четырех Всадников (Four Horsemen). Всадники были старомодными бойцами, и они испытывали недостаток в "Большом Парне" среди команды, чтобы противостоять угрозе Чемпиона Соединенных Штатов Никиты Колова (Nikita Koloff). Колов последовательно дышал в затылок Флеру, и ни один из Всадников не имел нужного физического состояния для конкуренции с "Русским Кошмаром". Его Американский пояс хранился почти на самом верху рейтинга поясов NWA, и хранился успешно (в руках Никиты). Джеймс Джей. Диллон (J. J. Dillon) сделал Люгер очень интересное предложение. Только, чтобы удостовериться, что ни один из первоначальных Четырех Всадников не угрожал Лексу, было публично объявлено, что Люгеру давали возможность стать второстепенным членом элитной команды. Как фаворит болельщиков, Люгер был методичным человеком, и всегда взвешивал все варианты выбора, несмотря на популярное мнение. Он принял предложение Диллона. Барри Виндхам, который предшествовал Люгеру в уходе из Флориды, просил его пересмотреть его решение. Он предсказал (довольно точно) что Флеру нужен Лекс Люгер только как щит, чтобы защитить его титул, и позже он его бросит. Люгер, как думающий и прогнозирующий все свои шаги рестлер, подумал о словах Барри... И быстро плюнул ему в лицо! Молодой Лев присоединился к Всадникам. 11 июля 1987 года в Атланте, на празднике Great American Bash Лекс Люгер с помощью Диллона победил Никиту Колова в бою за пояс Чемпиона Соединенных Штатов. Бой происходил в клетке. Через некоторое время один из Всадников, Оль Андерсон (Ole Anderson), решил покинуть ринг, и его заменил Лекс Люгер.