海尔塞克利·艾哈迈德帕夏大约出生于1455到1459年间，出生时名为“斯捷潘·海尔采戈维奇”，出身于波斯尼亚显赫的贵族家庭，是波斯尼亚王国强力贵族的第三个儿子。在斯捷潘之前，他父亲在第一段婚姻中还给他生育了几个同父异母的兄弟姐妹，包括波斯尼亚国王斯特凡·托马斯的妻子，以及他父亲的接班人。斯捷潘的家族隶属于，但像他们的多数同胞一样，并不是笃信的基督徒。
早年.1473年，少年的斯捷潘作为质子被送到了奥斯曼宫廷，在那里他改名为艾哈迈德，皈依了伊斯兰教，得到了专业的培训和考察，并最终得