Babası John profesyonel futbolcuydu. Aldıkları bir davet ile Kanada’ya yerleştiler ve Nash burada Canada vatandaşlığına geçti. Steve Nash ve kardeşi Martin babalarının izinden gidiyorlardı. Bu yüzden Nash’in futbol konusunda bu kadar yetenkli olması yadırganamazdı. Öyle ki babası ilk doğum günü hediyesi olarak ona futbol topu almıştı. Futbol oynaması sayesinde yeteri kadar çeviklik ve hız kazanmıştı.
Nash daha sonra basketbol sporuna olan yeteneğini keşfetti. İlk kez 8 yaşındayken düzenlenen bir organizasyonda forma şansı buldu. Bu noktada annesi onun bir gün bir NBA yıldızı olacağına inandığını belirtmişti. Bu yıllarda St. Michaels Üniversitesi’nin kolejine devam eden Steve Nash, burada çocuklar dalında en değerli futbol oyuncusu seçildi. Fakat onun ilgisi basketbolaydı. Bu nedenle çocukluk rüyalarını elinin tersiyle itti ve basketbol oynamaya karar verdi. Onun St. Michaels’taki koçu Ian Hyde-Lay onun kadar sessiz bir point guardı daha önce tanımadığını anlatıyordu.
