Mellizza a commencé à chanter à l'âge de 12 ans, son premier groupe était un hommage au chanteur bahianais Pitty et en 2005 elle a réalisé son rêve de partager la scène avec elle et Marcelo D2. Paulo Henrique a commencé à jouer de la guitare à l'école, a formé son premier groupe appelé Frango 64 et a ensuite rejoint un projet hommage à Los Hermanos.
Le projet Mellizza e Paulo compte également la participation d'autres musiciens invités, Sandro Marron, Vini Dias et Gilson Duarte. Le répertoire est composé de styles musicaux variés et avec une grande harmonie le duo joue de grands noms de la musique nationale et internationale, allant du Rock au Sertanejo, en passant par toutes les époques.