Bajbars urodził się wśród Kipczaków koczujących na nadczarnomorskich stepach i w roku 1241 dostał się do niewoli kiedy jego plemię uciekając przed Mongołami zostało zaatakowane przez anatolijskich Turkmenów. Kupił go niejaki Ajdidżin al-Bundukdar, mameluk sułtana z dynastii Ajjubidów As-Saliha Ajjuba (1240-1249), który wkrótce popadł w niełaskę, tak że Bajbars trafił bezpośrednio na dwór sułtana, gdzie zaczął robić szybką karierę. W roku 1250 Bajbars wziął udział w spisku mameluków, który obalił ostatniego sułtana z dynastii Ajjubidów, Turan Szaha (1249-1250), i wyniósł do władzy Ajbaka (1250-1257). W roku 1254 w związku z wewnętrznymi walkami pośród mameluków musiał uciekać do Syrii, gdzie szybko stał się przywódcą wygnańców przeciwnych Ajbakowi. Jednak ich dwukrotne próby podboju Egiptu w latach 1257 i 1258 zakończyły się klęską. W związku z najazdem mongolskim na Syrię Bajbars w roku 1260 porozumiał się z następcą Ajbaka, Kutuzem (1259-1260), i 3 września 1260 roku pokonali oni armię mongolską w bitwie pod Ajn Dżalut. Kiedy jednak Kutuz nie oddał Bajbarsowi wcześniej obiecanego Aleppo ten zawiązał spisek i 24 października 1260 roku zamordował go, a następnie objął sułtanat.