Nando Correia começou tocando violao aos treze anos em Rondonia, estado onde nasceu. Aos 16 anos se mudando com a familia pra Sampa, onde entrou em contato com a MPB, ou seja, tirando musicas do Djavan para um amigo que é fã do Rei da harmonia, a partir daí nunca mais deixando de escutar e tocar o melhor da musica popular Brasileira: Gilberto GIl, Lo Borges, Caetano, Joao Bosco, Beto Guedes, MIlton Nascimento, Raul Seixas, Lulu Santos, Paulinho MOska, Lenine, enfim e tantos outros... Aos 18 anos de idade compôs sua primeira MPB e até hoje não parou mais de compor.