Issu d'un village assez pauvre, Barbossa finit par s'enroler dans la piraterie. Un jour, il rencontra Jack Sparrow, qui cherchait des membres pour son équipage, à bord du Black Pearl. Barbossa le rejoignit, et devint très vite son second. Ils se mirent alors à parcourir la mer des Caraïbes.
Plus intéressé par l'or et l'argent que son amitié avec Sparrow, il n'hésita pas à trahir ce dernier. Ayant appris que son Capitaine connaissait l'emplacement du trésor de Cortez, il vint le voir, et au nom de la confiance, il lui demanda de lui dévoiler le lieu où se trouvait le trésor.
Sparrow tomba dans le piège. A peine lui eut-il révéler le lieu, que Barbossa fomenta une mutinerie. L'équipage du Black Pearl se retourna contre Sparrow, et l'abandonnèrent sur une île déserte, perdue dans l'Océan. Barbossa, qui prit alors le poste de Capitaine, lui laissa un fusil, avec une seule balle.
Barbossa fit alors route vers l'île de la Muerta, se moquant d'une légende, qui prétendait le trésor maudit.
Le trésor en sa possession, lui et l'équipage le dépensèrent dans tous les ports où ils s'arrêtèrent. Au bout d'un moment, il s'aperçut que plus rien ne pouvait le satisfaire... il fallait retrouver les pièces...