Em 1994, Marta de Lima Cavalcanti decidiu abrir sua própria agência, deixando para trás uma bem-sucedida carreira de redatora. Nascia assim a Marta Lima Comunicação, com uma estrutura pequena, mas uma disposição enorme.
Conquistando clientes que se tornavam também parceiros, a agência começou a crescer rapidamente. Em 2000, foi preciso buscar um novo espaço para acomodar a agência. A Marta Lima passou então a funcionar na sua atual sede, na Av. Beira Rio, no bairro da Madalena. Neste momento, sua atuação já não se restringia mais ao mercado local, a agência atendia clientes do Norte/Nordeste, de Manaus a Salvador.
Neste mesmo ano, os diretores Alessandro Macedo, Daniela Krause e Marcela Andrade tornaram-se sócios da agência. Além da sociedade, consolidava-se também o perfil de uma equipe talentosa e comprometida.
Em 2009, ao completar 15 anos, a Marta Lima deu um novo e importante passo para continuar crescendo ainda mais. Fernando Lima passou a fazer parte da sociedade, assumindo também a direção de planejamento da agência.
Atualmente a Marta Lima tem 34 funcionários afinados com os objetivos da agência, que acredita que o sucesso é uma combinação de muito trabalho, seriedade e, principalmente, envolvimento com o cliente.