Nacida en Granada, Marina Heredia comenzó a cantar desde su infancia. Con trece años participó en su primera grabación, un álbum de flamenco para niños de título Malgré la nuit. A partir de ese momento comenzó a actuar en los tablaos de Granada acompañando a guitarristas y bailaores, hasta que sustituyó a Carmen Linares en un espectáculo de María Pagés en el Festival Internacional de Música y Danza de Granada. Ha colaborado con reputados artistas flamencos como Arcángel o Eva Yerbabuena, así como participado en otro tipo de proyectos como la ópera De Amore del compositor Mauricio Sotelo, que fue estrenada en el prestigioso Auditorio Carl Orff de Múnich y en el Teatro de la Zarzuela de Madrid. Desde entonces, su carrera en ascenso la ha llevado a las más importantes salas de todo el mundo como el Teatro de la Maestranza de Sevilla, Teatro Albéniz y Auditorio Nacional de Madrid, Gran Teatro de Córdoba, Palau de la Música de Valencia, Carnegie Hall de Nueva York, Palais de la Musique de Estrasburgo o Crystal Palace de Oporto.

La cantaora Marina Heredia es una de las artistas más solicitadas internacionalmente para interpretar El Amor Brujo de Manuel de Falla. Ha trabajado, entre otras, con las orquestas sinfónicas de San Francisco y Chicago bajo la batuta de Pablo Heras-Casado, quien también la dirigió junto a la Orquesta St. Luke’s en el Carnegie Hall de Nueva York, donde recibió una calurosa ovación; la Orchestre National de Lille y Josep Vicent; Orquesta Ciudad de Granada con Domingo Hindoyan; con la misma orquesta en el Festival Musika-Música de Bilbao bajo dirección de Antoni Ros Marbà, quien también la dirigió con la Orquesta de Castilla y Leon, etc. Marina estrenó la nueva puesta en escena de El Amor Brujo de La Fura dels Baus en el concierto de clausura del 64º Festival Internacional de Música y Danza de Granada junto a Manuel Hernández-Silva. Ha actuado en los más prestigiosos festivales españoles, entre ellos el Festival Grec de Barcelona, Bienal de Flamenco de Sevilla, Festival del Cante de las Minas, Festival de Otoño en Madrid o los festivales de Jerez, Ronda y Granada, así como en importantes escenarios internacionales como De Singel en Amberes o el Festival Flamenco de Nîmes, Francia. Ha viajado de Pekín a Uruguay, París, Portugal, Múnich, Londres, Marruecos, Nueva York y Washington.

En 2004 la cantaora recibió el Premio Andalucía Joven a las Artes por su contribución a la difusión del flamenco en el mundo. Con dos trabajos publicados (Me duele, me duele en 2001 y La voz del agua en 2007), en 2010 lanzó Marina, que en 2011 recibió el premio a Mejor Álbum de Cante Flamenco por la Crítica Nacional de Flamenco. En septiembre de 2012 presentó A mi Tempo en el Teatro de la Maestranza durante la XVII Bienal de Flamenco de Sevilla. Marina Heredia ha obtenido gran éxito de crítica y público con espectáculos como Contra las cuerdas o Tempo de Luz, en el que participaba con Carmen Linares y Arcángel y cuya gira los llevó a escenarios de Europa y Estados Unidos.