Mellizza começou a cantar com 12 anos, sua primeira banda fazia tributo a cantora baiana Pitty, realizou em 2005 seu sonho de dividir o palco com a mesma e com Marcelo D2. Paulo Henrique começou tocando violão na escola, montou sua primeira banda chamada Frango 64 e depois ingressou em um projeto de tributo a Los Hermanos.
O projeto Mellizza e Paulo também conta com a participação de outros músicos convidados, Sandro Marron, Vini Dias e Gilson Duarte. O repertório é constituído de vários estilos musicais e com muita sintonia a dupla interpreta grandes nomes da música nacional, internacional, vai do Rock ao Sertanejo passando por todas as épocas.