 Nyorai kuenderera mberi kwechikamu chino - Bajo akaberekerwa muBrikama, uye akawana dzidzo yake yechipiri paMuslim High School muBanjul. Akabatana neGambia National Gendarmerie yakazonzi Gambia National Army muna Kubvumbi 1984, uye muna Ndira 1993 akasimudzirwa kuva kaputeni. Akaitwa mutungamiri wevarindi vemutungamiri wenyika muna Ndira 1994, pasi peMutungamiri Dawda Jawara, zvisinei akasiya nyika zvichitevera coup détat isina ropamwedzi mishomanana gare gare iyo yakaona Yahya Jammeh achiva mutungamiri wenyika mutsva. Bajo akayananiswa nehutungamiriri hutsva mukati menguva pfupi, uye muna Nyamavhuvhu 1994 akaitwa Commissioner weWestern Division neArmed Forces Provisional Ruling Council AFPRC. Iye nemumwe mukuru mukuru, Edward Singhateh, vakava nhengo dzeAFPRC muna Ndira 1995, zvichitevera kusungwa kwevamwe vaviri nekuda kwekuyedza kuedza kupidigura hurumende. 