Unter Siad Barre war Abdi Qeybdiid Polizeichef. Nach dem Sturz Barres schloss er sich der von Mohammed Farah Aidid geführten "Somalischen Nationalallianz" an und beteiligte sich führend am Kampf gegen die UN-Truppen. 1993 wurde er von US-Soldaten festgenommen und verbrachte mehrere Monate in Militärhaft.