Málokdo ví, že Steve Fossett byl vyznavačem extrémních sportů už od mládí. Většině jeho výkonů přitom předcházely neúspěchy. Nejdelší závod v běhu na lyžích v Kanadě (100 mil) dokončil až na druhý pokus, neúspěchů při pokusu o přeplavání kanálu La Manche bylo ještě daleko víc. Nakonec i to dokázal – v čase 22 hodin, za což obdržel cenu pro nejpomalejšího úspěšného plavce roku. Několikrát absolvoval také extrémní závod psích spřežení Iditarod na Aljašce.