Qaitbay (Kait-Bay, Qaytbay) ble født i 1416 i den cirkassiske region nord i Kaukasus,; han ble kjøpt som slave av sultan Barsbay (1422-1438) og frigitt av Jaqmaq. Under sultan Sayf ad-Din Inal (1453-1461) og Sayf ad-Din Khushqadam (1461-1467) steg han til de høyeste stillinger som emir før han til slutt overtok som sultan etter Timurbugha i 1468.