Tudo começou há cerca de três anos, Túlio era funcionário do Gustavo e quando estava em suas horas vagas, Túlio tocava violão e Gustavo ficava o observando. Percebendo o talento de Túlio, Gustavo o convidou para ser seu parceiro em uma dupla sertaneja, mas até então Túlio tocava em uma banda de rock e Gustavo fazia aulas de violão. Nessa mesma época, várias duplas começaram a ter o seu trabalho reconhecido com um novo estilo musical, ?o sertanejo universitário?.
Túlio aceitou o convite e desde então eles formam a dupla Túlio & Gustavo.
O nome da dupla foi muito fácil de escolher. Gustavo costumava falar que Túlio tinha nome de dupla sertaneja, uma vez que o Túlio se chama Túlio Gustavo e o Gustavo se chama Ricardo Fabrício. Com isso, quando decidiram que realmente formariam uma parceria eles já tinham certeza que o melhor nome para a dupla seria Túlio & Gustavo.