在四年级的时候，他平均每场得到28。2分，11。8个篮板以及4。50次盖帽，这也使得他毫无争议的赢得了当年的最佳球员的称号。在他代表学校参加的最后一场NCAA比赛中，罗宾逊得到了50分，不过球队还是输给了密歇根大学。他还代表美国奥运男篮参加了1988年的奥运会，并取得了一枚铜牌。这也是美国篮球历史上最后一次以全部的非职业球员来参加奥运会。
而对于圣安东尼奥马刺队来说，在1987赛季，他们面临的最大问题就是他们是否值得去花费整整2年来等待罗宾逊服兵役期满。罗宾逊毫无疑问是1987年NBA选秀中最出色的球员，但他同时还有为海军服兵役的义务，而这使得他直到1989年才能加入NBA。
拥有1987年NBA头号选秀权的马刺队在认真考察了罗宾逊大学期间的表现之后认为，他是值得球队为其而等待的。
就像计划好的那样，罗宾逊在1989—90赛季作为一名24岁的新秀加入了马刺队。作为NBA中最有天赋以及全面的球员之一，这名前海军学院的优秀球员赢得了这个赛季全部6个月的NBA月最佳新秀的荣誉，并在赛季中期被选入全明星赛，而在赛季结束之后，他也顺理成章的当选了NBA的年度最佳新秀。
他平均每场得到24。3分，12。0个篮板以及3。89次盖帽，并有53。1%的投篮命中率。他几乎在每个方面都创造了马刺队的新秀球员的纪录，并46次在全队得分最高，61次拿下全队最多的篮板。作为仅有的2名打满82场比赛的马刺球员之一，罗宾逊在联盟中排在得分榜的第10，篮板排名第2，盖帽排名第3。他在对明尼苏达森林狼队的比赛中拿到了个人职业生涯最高的12次盖帽，并被选入了这个赛季的NBA最佳防守第二阵容。
新秀Robinson的优异表现是马刺队取得创造NBA历史记录的最大成绩进步的一个最主要的原因。在1988—89赛季仅仅取得21胜61负的成绩之后，他们选秀得到肖恩·埃利奥特，交易得到特里·卡明斯和罗德·斯特里克兰，并等到了罗宾逊的服役期满。
结果是球队一下子比上赛季多赢了35场，以56胜26负的成绩取得中西部分区的第一名。随后，圣安东尼奥进入到了季后赛，他们在西部半决赛中历经7场苦战，败给了波特兰开拓者队。
“上将”在季后赛中取得了耀眼的成绩，在10场季后赛的比赛中，他场均得到24。3分，12。0个篮板，4。0次盖帽。而在他的头三个赛季中，罗宾逊就奠定了他作为联盟中最优秀的球员之一的地位。他早期的成就还包括1991和1992年的NBA第一阵容，1991年的NBA最佳防守第一阵容和1992年的年度最佳防守球员。
然而罗宾逊在NBA的第三个赛季却是以失望而收场的。他在3月16日的比赛中左手韧带撕裂。这次受伤使得他缺席了常规赛剩下的所有比赛以及季后赛。在失去罗宾逊之后，马刺队开始苦苦挣扎，以5胜9负的成绩结束了常规赛，并在随后的季后赛第一轮中就被菲尼克斯太阳队横扫出局。
尽管如此，罗宾逊还是成为了NBA历史上第三位在5项技术统计中都进入前10名的球员，在他之前的有克里夫·哈根（CliffHagan）（1959-60）和LarryBird（1985-86）。罗宾逊的成绩是：得分第7（23。2分），篮板第4（12。2个），盖帽第1（4。49个），抢断第5（2。32个）以及投篮命中率第7（55。1%）。
罗宾逊同时还是NBA历史上第一个在单个赛季中同时在篮板、盖帽和抢断上都排名前5的球员。他的优异的表现使他连续第二次进入了NBA第一阵容，连续第三次参加NBA全明星赛。而那个赛季的最大的亮点则是他当选了NBA的年度最佳防守球员。
在赛季结束之后，罗宾逊被选入梦一队，前往巴塞罗那参加1992年的奥运会，其他成员还有迈克尔·乔丹，魔术师约翰逊以及拉里·伯德。
罗宾逊在他NBA的第4个赛季中成为了马刺队的顶梁柱。他打满全部82场比赛，出场时间也打到了惊人的3211分钟。平均每场23。4分、11。7个篮板、3。22个盖帽和1。55次抢断的成绩使得他入选了NBA最佳第三阵容以及最佳防守第二阵容。他还连续第三个赛季被球迷选为西部全明星赛的首发，并在比赛中得到21分和10个篮板。
很不幸的是，马刺队在西部半决赛中遇到了当时最强劲的对手，菲尼克斯太阳队。尽管罗宾逊在季后赛中场均攻下了23。1分和12。6个篮板，但在联盟MVP查尔斯·巴克利的带领下，太阳队还是以4比2淘汰了圣安东尼奥。
罗宾逊能以各种方式来进攻。他在场上跑动的速度一点也不像一个7尺高的中锋，他能抓下防守篮板之后迅速参与快攻并完成雷霆万钧的扣篮。而在半场进攻中，他能有左手柔和地投篮。他不仅已经被认可为联盟中最好的球员之一，还在1993—199