Fabio aprendeu a tocar violão sozinho, aos seis anos. Depois estudou violão erudito durante anos, até se dedicar exclusivamente à música popular brasileira. Quando descobriu que também poderia explorar sua voz, se especializou em canto popular, assim como fez com a composição, participando de laboratórios com Eduardo Gudin e Toninho Horta.