Lima wordt geboren in een arme familie uit Noord-Brazilië. Hij leert zichzelf gitaar, viool en accordeon spelen. Hij begint op zijn negende als achtergrondzanger en maakt deel uit van een koor.
Eerste album
In 2009 brengt hij zijn eerste album Inventor Dos Amores uit en is meteen een tieneridool in Brazilië. In 2011 en 2012 brengt Lima respectievelijk de live-albums Gusttavo Lima E Você en Atualmente uit.
Balada
Mede door de hit 'Balada (Tchê Tcherere Tchê Tchê)' verdient Gusttavo Lima E Você (live) een platinastatus. De single komt in april 2012 ook uit in Nederland. Het lijkt de opvolger te zijn van de Braziliaanse hit 'Ai Se Eu Te Pego (Nossa Nossa)' van Michel Télo.