坎德培出生于克鲁雅的一个拜占庭帝国贵族家庭，其父是伊庇鲁斯地区众多反抗奥斯曼帝国苏丹巴耶塞特一世的小领主之一。当抵抗失败后，其父被迫臣服，并交出包括乔治·卡斯特里奥蒂在内的四个儿子作为人质。乔治被迫改信伊斯兰教后，在阿德里安堡接受了军事训练，成为奥斯曼帝国的一位统帅，在获得一系列胜利后，他被封为“阿纳夫特鲁·伊斯坎德贝伊”（Arnavutlu İskender Bey），意为“阿尔巴尼亚的亚历山大老爷”，将其与亚历山大大帝相提并论。该称号在阿尔巴尼亚语中为“Skënderbe shqiptari”，其后