O Costa Gold surgiu no início de 2012, quando Lucas Predella, com o término do seu grupo Astúcia Crew, fez o convite para o Adonai MC, fundador e organizador da batalha do Beco, para iniciar um novo projeto. Três meses depois, Adonai conheceu o Nog na Batalha do Beco e o apresentou para o Predella, fechando assim a trinca de MCs do Costa Gold. O DJ Cidy, que já tocava em festas e estudava no mesmo lugar que o Nog, foi notado pelo MC e assim entrou no Costa Gold.