Фоссетт установил 116 мировых рекордов в этих дисциплинах.
В 1966 году Фоссетт окончил Стэнфордский университет по специальности «экономика». В 1968 году Фоссетту было присвоено звание магистра экономики в университете Вашингтона в Сент-Луисе, штат МИссури. До своего последнего дня он оставался членом попечительского совета этого университета. Фоссетт сделал успешную карьеру на бирже в Чикаго. Позже Фоссетт переехал в Бивер-Крик.
С юных лет Фоссетт был участником скаутского движения. С 2005 по 2006 годы Фоссетт был членом Комитета мирового скаутского движения (World Scout Committee). Стив Фоссетт был членом Королевского географического общества.
Фоссетт поднимался на высочайшие вершины мира, в том числе дважды на Эверест. Он участвовал в гонках на собачьих упряжках на Аляске, в автогонках «24 часа Ле-Мана» и в кольцевых автогонках в США. В 1985 году Фоссетт обучился плаванию и с четвёртой попытки переплыл Ла-Манш.
До февраля 2005 года Фоссетту принадлежал рекорд самого быстрого кругосветного плавания на парусном судне — 58 суток 9 часов 32,45 минут.