Formado por Don L. (MC e produtor), Nego Gallo (MC e co-produtor), Junior D (MC), Preto B (MC) e Flip Jay (DJ), o Costa a Costa apresenta produções que vão do funk ao samba, passando pela música afro-latina e flamenca, usando samples e música incidental de Bezerra da Silva a Tim Maia, de James Brown a Perez Prado, e muitas vezes algo tão surpreendente no rap como Sidney Magal ou Evaldo Braga. Tudo isso adicionado a uma timbragem e mixagem moderna dos beats que dominam as pistas de dança do mundo todo, no bom estilo consagrado por Dr. Dre, e perpetuado hoje em dia por nomes como Timbaland, Just Blaze e Kanye West. Na rima, a velha e boa malandragem do samba se funde com a levada e o swing do rap e R&B do gueto negro norte americano, em letras cheias de sentimento, com o peso e profundidade proporcionados pela experiência de vida no gueto. Cada um dos integrantes, depois de uma infância e adolescência de contato com o crime e a violência comum a qualquer jovem do gueto, passaram pela militância política e social, porém sem perder o contato com a rua, onde se deu a junção de dois grupos, um da costa leste e outro da costa oeste de Fortaleza.

Da troca de idéias constante acabou surgindo uma união que se concretizou com o CD demo intitulado De Costa a Costa, quando ainda se mantinham os nomes dos dois grupos: Plano B e Brigada Sonora de Rua. Sendo muito bem aceito na cidade e pelo público que freqüentava os shows, o grupo acabou apelidado pelo nome do disco, nascia aí oficialmente o grupo Costa a Costa em 2003. As performances de palco, as letras, e as misturas da música latina e brega às batidas do Hip Hop chamaram a atenção, garantindo a abertura de shows de grandes nomes como Racionais MCs e Marcelo D2. Em 2004, o grupo foi indicado ao prêmio Hutúz na categoria de Melhor Grupo Norte/Nordeste, pouco depois de serem destaque no quadro de bandas do Jornal Hoje, da Rede Globo. Sendo um ano de grande aprendizado, em 2005 começaram a gravar o CD oficial do grupo por conta própria, e em 2006, após escolherem dentre 31 produções, surge Onde Fortaleza Neva Vol.01, um disco-conceito, com início meio e fim e produção original situada no tempo e espaço do rap mundial.