Né le 15 juin 1957 à Medouneu dans le département du Haut-Komo, André Mba Obame a fait ses études primaires à l'école catholique de Medouneu. Il poursuivra ses études secondaires au Séminaire Saint Kisito à Oyem, au séminaire Saint Jean à Libreville puis au lycée National Léon Mba. Les études supérieures qu'il entreprendra à l'Université de Laval au Canada et à la Sorbonne en France lui ont permis d'obtenir un Doctorat en Science politiques. En 1984, à l'âge de 27 ans, André Mba Obame intègre le cabinet du président de la République gabonaise, après avoir été l'un des principaux animateurs de l'opposition gabonaise à Paris (Mouvement de redressement national - Morema).
Avec d'autres jeunes, notamment Ali Bongo Ondimba, ils constitueront le groupe des " Rénovateurs ", reconnu pour sa contribution déterminante, aux côtés du chef de l'Etat, au retour de la démocratie multipartite au Gabon. Après la conférence nationale de 1990, il fait son entrée au gouvernement en qualité de ministre de l'Agriculture. Le deuxième département ministériel qu'il dirigera sera celui des Droits de l'Homme et des Relations avec les Assemblées.
Il quittera le gouvernement en 1991 en application d'une disposition constitutionnelle qui interdit à tout gabonais de moins de 35 ans d'occuper les fonctions ministérielles. Il est alors nommé secrétaire général adjoint à la Présidence de la République. En 1996, il est élu député du premier siège du département du Haut-Komo. Son retour au Gouvernement intervient en 1997, aux fonctions de ministre des Relations avec les Institutions constitutionnelles, porte-parole du gouvernement.
En février 1999, suite à l'élection présidentielle de 1998 et au remaniement gouvernemental qui s'en est suivi, il sera nommé ministre de l'Education nationale, porte-parole du gouvernement jusqu'en janvier 2002, date à laquelle il occupe les fonctions de ministre de la Solidarité nationale, des Affaires sociales et du Bien-être. Après les élections présidentielles de 2005, il arrive au ministère de l'Intérieur, de la Sécurité et de l'Immigration, poste qu'il quitte le 19 juin 2009 pour occuper celui de la coordination et du suivi de l'action gouvernementale. En plus du français, il parle anglais et aime la lecture.