Quando lançou seu primeiro CD em 2003, experimentou o sabor de ser o Príncipe do Brasil, como é chamado até hoje por muitas de suas fãs. O single “Pra Ser Feliz” (canção composta pelo próprio Gustavo Lins) ficou no topo das paradas de sucessos por diversos meses, figurando entre as dez músicas mais tocadas do Brasil por cerca de um ano. Esta mesma cançã deu origem ao nome do CD, que chegou às lojas recheado com mais cinco sucessos, consagrando o artista já em seu primeiro trabalho, com apenas dezesseis anos de idade.
Depois, Gustavo Lins lançou mais um CD, onde novamente presenteou seus fãs com os sucessos: “Máquina do Tempo”, “Deixa Eu Te Querer”, “Daqui Você Não Passa” e “Só de Olhar”. Também como era de se esperar, Gustavo Lins recebeu o convite para gravar seu primeiro DVD, a casa escolhida para o espetáculo foi a Via Show, no Rio de Janeiro, um espetáculo audiovisual para mais de dez mil fãs enlouquecidos, cantando todas as canções junto com o artista durante todo o show. Ainda neste ano, Gustavo Lins viajou em turnê nacional passando pelas principais capitais do Brasil e o artista ainda ganhou CD e DVD de ouro por estes dois trabalhos, ultrapassando o patamar de 50 mil cópias respectivamente.
Em 2006 lançou o álbum Gustavo Lins Ao Vivo pela gravadora Warner nos formatos CD e DVD, a gravação do CD e do DVD aconteceu na casa de shows chamada Via Show em São João de Meriti no Rio de Janeiro, o sucesso do álbum foi O Meu Coração Tem Medo.
Seguindo sua trajetória, Gustavo Lins já está seu sexto CD “Não é Força é Jeito”, um disco onde se reinventou, com composições mais maduras e algumas faixas produzidas pelo próprio artista, disco teve grande aceitação da crítica.
Entre os maiores sucessos de suas composições está Adoleta, gravado pela cantora Kelly Key, Luz das Estrelas, também gravado pelo cantor Belo e por fim o sucesso da canção Alô, gravado pelo grupo Os Travessos.