昂王国蒙蒂利亚，为家中次子，其父为阿吉拉尔德坎波奥伯爵费尔南德二世，母亲为埃雷娜的埃尔维拉，而其中一位远房姨丈为恩里克四世。在其父母早亡后，12岁的贡萨洛和兄长阿隆索被送至卡斯蒂利亚养育，由卡拉马哥伯爵佩德罗负责教导。15岁时被封为骑士，并选择世叔阿斯图里亚斯亲王为领主。1468年7月5日，阿方索亲王病故，因此转向效忠新任阿斯图里亚斯公主的表姨伊莎贝拉，而兄长阿隆索则继任父亲爵位，前往北方，称阿隆索三世。贡萨洛少年时不务正业，喜好赌博、嫖娼、狩猎，纠集朋党横行乡里，热爱吹牛，常至酒馆混迹于社会基层人物之间。