Do czasu jemeńskiej rewolucji był członkiem Generalnego Kongresu Ludowego. Pracował jako Ambasador Jemenu w Ottawie oraz Stały Przedstawiciel Jemenu przy ONZ. Po dymisji rządu Muhammada Basindawy i fiasku tworzenia rządu przez Ahmada Awada ibn Mubaraka, 13 października 2014 prezydent Abd Rabbuh Mansur Hadi powierzył Chalidowi Bahahowi misję tworzenia nowego rządu. Nowy rząd został zaprzysiężony przez prezydenta 9 listopada 2014.