Nascida no Rio de Janeiro [3][1][2], mudou-se ainda criança para a capital dos Estados Unidos, Washington, onde viveria até os 22 anos, pois o pai, Ewaldo Correia Lima, era economista do Banco Interamericano de Desenvolvimento.[4][5] Neste período ganhara um violão do pai, como um pretexto para sentir menos falta do país natal. Marina é irmã de Roberto, economista, e de Antônio Cícero, poeta e filósofo.[6]
Iniciou a carreira em 1977, quando teve uma canção gravada por Gal Costa, "Meu Doce Amor"[7]. Decidiu musicar um dos poemas do irmão mais velho, Antônio Cícero e obteve reconhecimento[8]. Estabelecida essa conexão "emocional", Marina e Cícero esqueceram antigas divergências ocasionadas pela idade e, a partir de então, trilhariam uma parceria de sucesso.[4] De volta ao Rio de Janeiro, assina um contrato e lança o primeiro LP, Simples Como Fogo em 1979[9]. No começo dos anos 1990, assina como Marina Lima, e não apenas Marina.
