Od czerwca do lipca 2009 był ministrem rolnictwa, hodowli zwierząt, bezpieczeństwa żywnościowego i rozwoju obszarów wiejskich.
Biyoghé Mba jest członkiem Gabońskiej Partii Demokratycznej (PDG). W latach 1990–1992 oraz 1994–1996 wchodził w skład Zgromadzenia Narodowego. Od 1997 do 1999 zasiadał w Senacie, w którym pełnił funkcję kwestora.
Premier 17 lipca 2009 ze stanowiska przez premiera zrezygnował Jean-Eyeghe Ndong po tym, jak kilka dni wcześniej przegrał nominację prezydencką PDG przed wyborami prezydenckimi. Tego samego dnia p.o. prezydenta Rose Francine Rogombé mianowała Paula Biyoghé Mbę nowym szefem rządu. 22 lipca 2009 premier ogłosił skład swojego gabinetu, w którym znalazło się 44 ministrów, o 4 mniej niż w poprzednim rządzie. Stanowiska straciło trzech kandydatów prezydenckich (Casimir Oyé-Mba, André Mba Obame, Paul Mba Abessole). Natomiast dwaj inni, Ali Bongo Ondimba oraz Pierre-Claver Maganga Moussavou, zachowali swoje posady.