Paulo Albin est l'ex-chanteur vedette du groupe emblématique martiniquais, La Perfecta, qu'il a intégré dans les années 1970 - 1971 pour épauler Marcel Ravenet.
En 1981, il sort son premier album avec le titre à succès Vagabon, produit par Emmanuel Granier.
En 2007, Paulo Albin réintègre le groupe avec le concepte : La Perfecta l'original…