Fils de Mastanabal et petit-fils de Massinissa. Gauda était ainsi aussi un demi-frère de Jugurtha. Il était le père de Hiempsal II et le grand-père de Juba 1er.
Selon Salluste pendant la guerre de Jugurtha [1], Gauda avait demandé au commandant romain Quintus Caecilius Metellus de lui laisser un siège, comme un prince, à côté de lui-même, et une troupe à cheval pour garde du corps.
Mais Metellus avait refusé les 2 demandes parce qu’un tel siège était accordé seulement à ceux que le peuple romain avait adressé en tant que rois, et la garde serait vue comme une indignité aux Romains.
Gauda offensé conspira alors avec Caius Marius pour chercher la vengeance pour les affronts en noircissant la réputation de Metellus et en l’ayant dépouillé de son commandement et remplacé par Marius.
Gauda est devenu le roi d’une Numidie [2] beaucoup réduite après que Jugurtha fut vaincu et capturé par les Romains menés par Caius Marius.