高中时，约翰·斯托克顿是学校的棒球和篮球两栖明星，大学就读于贡萨加大学。 共2张 大学时期
1984年NBA选秀，犹他爵士队在以首轮16顺位挑走了约翰·斯托克顿，这一年的选秀会还涌现了哈基姆·奥拉朱旺、迈克尔·乔丹和查尔斯·巴克利。一年之后，球队又通过选秀得到了卡尔·马龙，一起在NBA的日子里，斯托克顿和马龙成为最持久高效的一对“后卫/前锋”拍档。[3]
在斯托克顿的最初两个赛季，他担任的是队中控球后卫里基·格林（Ricky Green）的替补。1984-85赛季，斯托克顿创下球队的新秀助攻纪录（415次）和抢断纪录（109次）并赢得了最佳新秀阵容选票的时候。斯托克顿在82场比赛中每场出场18.2分钟，得到5.6分，爵士队在中西区排名第四，他们在季后赛击败火箭，而后输给掘金。 共4张 生涯初期
1985-86赛季，第二个赛季斯托克顿的出场时间增至23.6分钟，他的成绩是每场7.7分7.4助攻。马龙在爵士的第一个赛季每场得到14.9分8.9个篮板，被选入新秀第一阵容，爵士队比上赛季多胜一场，但季后赛首轮就败给了达拉斯小牛队。
1986-87赛季之前，球队用他们此前7个赛季的头号得分手阿德里安·丹特利和活塞交换了肯特·本森和凯利·特里普卡。这为马龙铺平了首席得分手的路。开始与斯托克顿共同奏响了完美的挡拆进行曲。两人的组合导致了NBA的播音员年鉴上产生了一个被不厌其烦重复的短语：“Stockton to Malone”。赛季开始之后，斯托克顿开始成为首发，但要和格林分享上场时间。斯托克顿每场出场22.7分钟，得到7.9分8.2个助攻。而格林的三项数字是25.8、9.6和6.7。两人一共抢断287次，其中斯托克顿的177次列联盟第八。但是不管是斯托克顿，还是从学生时代就被叫作“邮差”的马龙，都还难以带来季后赛的胜利。爵士在先胜两场的情况下被金州勇士逆转，第一轮出局，斯托克顿在五场比赛中投篮命中率高达62.1%。他每场贡献10分8次助攻。