Paulin Voavy commence sa carrière en métropole avec l'équipe réserve du FC Nantes. Il est prêté à l'US Boulogne durant l'été 2008 mais n'est que très peu utilisé par le club. Il s'engage alors dès la fin de saison avec Évian Thonon Gaillard où il retrouve une place de titulaire. Mais après une saison avec le club, il décide de rejoindre l'AS Cannes.
Après trois ans passés avec la formation cannoise, il décide de s'engager avec l'US Colomiers.