Geboren wurde Gusttavo Lima in Minas Gerais, aufgewachsen ist er in Goiás. Mit neun Jahren hatte er seinen ersten Soloauftritt im Schulchor. Zwölf Jahre später kam er zu seinem ersten Plattenvertrag und veröffentlichte auch gleich sein Debütalbum Inventor Dos Amores. Das Album und der Titelsong waren 2010 Achtungserfolge in Brasilien und mit den Songs Cor De Ouro und Balada festigte er seinen Erfolg. Es folgte im Jahr darauf die Live-DVD Gusttavo Lima E Você, die mit Platin für 50 000 verkaufte Exemplare ausgezeichnet wurde.
Nachdem sich Ende 2011 der Erfolg von Michel Telós Lied Ai Se Eu Te Pego in Europa abzeichnete, beschloss man, auch Gusttavo Lima im Ausland zu vermarkten. Anfang 2012 absolvierte der Brasilianer mehrere Auftritte in den Vereinigten Staaten. In Europa erschien im Frühjahr der Song Balada. Wie bei Telós Hit, wurde auch zu Limas Lied eine Tanzchoreografie entworfen und der international bekannte Fußballspieler Neymar, der Teló den Weg nach Europa geebnet hatte, trat zusammen mit Lima auf[2]. In den Niederlanden und in Belgien konnte sich Balada zuerst in den Charts platzieren. Ende April 2012 erreichte das Lied Platz 1 in den belgischen und im Mai Platz 1 in den niederländischen Charts[3]. Etwa zur gleichen Zeit hatte Lima mit 60 Segundos seinen ersten Nummer-eins-Hit in den brasilianischen Radiocharts (Hot 100 Brasil)[4].
Anfang Mai 2012 beschloss der Geburtsort des Sängers, Presidente Olegário, die Errichtung einer lebensgroßen Statue in der 18 500 Einwohner zählenden Gemeinde[5].
