Pierwszy kontakt z koszykówką Steve miał w wieku 13 lat. Poważnie zaczął traktować ten sport jeszcze przed rozpoczęciem nauki w college'u. Prowadzona przez niego drużyna St. Michaels University School zdobyła tytuł mistrza ligi Kolumbii Brytyjskiej, a on sam miał średnią w sezonie bliską triple double. Studia w college’u odbył już w USA. Tutaj także odnosił wielkie sukcesy z drużyną Santa Clara Broncos. W czasie studiów rozpoczął występy w drużynie narodowej Kanady, zdobywając m.in. srebrny medal na uniwersjadzie w 1993.
Wybrany z 15. numerem w 1. rundzie draftu 1996 przez Phoenix Suns, Nash nie grał zbyt dużo w pierwszych dwóch sezonach. Pierwszym rozgrywającym „Słońc” był wtedy Jason Kidd, a jego pierwszym zmiennikiem Kevin Johnson. Toteż w 1998 r. chętnie przeniósł się do Dallas Mavericks, gdzie, u boku Dirka Nowitzkiego i Michaela Finleya, jego kariera nabrała rozpędu. Pamiętne były zwłaszcza sezony 2001–2002, kiedy osiągnął średnie 17,9 punktów i 7,7 asysty oraz wystąpił w NBA All-Star Game i został wybrany do trzeciej piątki NBA. Osiągnięcia te utrzymał w roku następnym, a drużyna Mavericks awansowała do finału Konferencji Zachodniej. Po niezbyt udanym sezonie 2003-04, Nash jako wolny agent wrócił do drużyny Suns, z którymi podpisał sześcioletni kontrakt.