Александр неоднократно обыгрывал на лыжне законодателей мод в этом виде спорта – норвежцев. Никогда не подводил в эстафетах, был мастером последнего этапа, нередко отыгрывая на нем не один десяток секунд, и выводя российскую команду в лидеры или врываясь в призы. Его отличало умение правильно разложить силы на дистанции, Легков всегда числился среди фаворитов в марафонах, иных протяженных дистанционных гонках.
Среди наиболее значимых побед стоит выделить первое место в марафоне на 50 км свободным стилем, успех пришел на зимних Олимпийских играх в Сочи (2014 год). Там же он занял вместе с партнерами по сборной и второе место в эстафете. А немногим ранее, в 2013 году, великий российский лыжник изрядно шокировал лыжный бомонд, вырвал победу на многодневке Тур-де-Ски, на самом сложном последнем старте, в гору.
В начале 2017 года последовала незаслуженная дисквалификация со стороны МОК Александра Легкова и еще ряда российских спортсменов, добиться отмены которой и возвращения завоеванных медалей удалось только спустя больше года после этого.