加里说，“如果你没有过人的天赋，就必须刻苦努力，顽强地跟上去。加入红魔之后我就开始残忍地对待自己。我一直记着父亲的话：永远别回头，人生就是一场无休止的冲刺，我就是要冲上去赢得更多。”
加里没日没夜地苦练，终于进入了弗格森的视野。到了1992-93赛季，加里得到了为红魔一线队出场的机会。加里在联盟杯对阵莫斯科鱼雷队的比赛里替补帕克出场，这就是加里的红魔处子作。这场比赛加里在不多的时间里踢得还是中规中矩的。他虽然很紧张，但场上的移动、跑位中规中矩，防守对抗也很积极。
加里-内维尔回忆说，“我在红魔青训队时是中后卫，青年队夺冠时就是踢这个位置。那时候青年队比赛强度不算太变态，我很容易应付。但到了一线队之后，我发现在布鲁斯和帕里斯特面前一切都变了，我完全就是个渣渣。他们树立了优秀中后卫的标准，而我无论体型、体重、身高、力量、转身、速度任何一个方面都不及格。boss说我只差几英寸就能成为中后卫只不过是客气话，我在任何一项标准面前都自惭形秽，根本没办法达到红魔的要求。”
也正是因为加里的条件所限，弗格森让他最后改踢右后卫。
在一线队改踢右后卫，这个决定并不是弗格森临时作出的，而是经过了他和教练组的深思熟虑才决定的。但这个改变时间还是很短暂，加里的起步非常困难，成长也很缓慢。这场比赛之后，加里再次沉寂，再也没有得到过出场机会。他知道自己还需要更努力才能达到弗格森设定的标准，仅仅是不出错是不够的。到了93至94赛季时，又经过艰苦磨砺的加里终于争取到联赛出场的机会，而在欧冠对阵加拉塔萨雷时也上了场。加里的表现变得更加勇敢，发挥也从不错变成了非常好，得到了弗格森的表扬。
加里非常快就适应了右后卫这个位置，迅速开发了难得的边路传中和大力手抛球进攻能力。这个赛季红魔边后卫屡屡遭灾，主力帕克渐渐淡出，大卫-梅和基恩都曾经客串右后卫，加里-内维尔的机会就