Muse Bihi ble født i Hargeisa, Somalilands største by, i 1948. Han ble uteksaminet fra Amoud Secondary School i 1970.