Carreira musical
Depois de se formar em 1997, Anya trabalhou na estação de rádio XHRM-FM em San Diego e foi contratada pela primeira vez por Mike Halloran, inicialmente em outro estúdio, Y107, em Los Angeles, antes de mudar-se para o estúdio principal no norte San Diego, Condado de San Diego, Califórnia. Depois de deixar a XHRM-FM, trabalhou na estação 94,9 FM como DJ.
Em San Diego, Marina realizou a sua primeira noite do microfone aberto e começou a escrever suas próprias canções. Ela desenvolveu uma performance que tinha aprendido como atriz, comediante e impressionista. Sua primeira gravação foi um EP de cinco músicas chamado Exercises in Racketeering, que levou a um álbum de estúdio, "Miss Halfway", que foi lançado em 25 de janeiro de 2005.
As músicas do álbum Miss Halfway falam sobre sua criação e seus ex-namorados. O álbum foi produzido por Scott Russo, líder da banda Unwritten Law e Peter King, do grupo The Surfers. O álbum ganhou o Prêmio San Diego Music de Melhor Álbum. A faixa-título também foi selecionada para a série de TV Grey's Anatomy sendo a quinta canção da trilha sonora da série junto as músicas, The Fray, KT Tunstall, Gomez e Snow Patrol.
Em 20 de janeiro de 2009, Marina lançou seu segundo álbum de estúdio, Slow & Steady Seduction: Phase II. O álbum foi produzido por Brian Karscig do grupo Louis XIV e Daniel Britt do Spoon. O videoclipe para o primeiro single, "Move You", foi dirigido por Scott Coffey. Em 8 de junho de 2009, o vídeo de "All The Same To Me", dirigido por Josh Forbes, estreou exclusivamente na site Spinner.com.
Anya Marina interpretou canções do álbum Slow & Steady Seduction: Phase II nos estúdios BETA Records TV em Hollywood, Califórnia. Um vídeo que foe publicado de uma entrevista pessoal sobre a canção "All The Same To Me" foi dirigido por Eric MacIver e produzido por Chris Honetschlaeger.
No verão de 2009, Anya foi indicada para três prêmios San Diego Music, Artista do Ano, Álbum do Ano (Slow & Steady Seduction: Phase II), e Canção do Ano ("Move You"). Em 10 setembro de 2009, "Move You" ganhou o prêmio de Canção do Ano, superando outros nomeados como Jack Tempchin e Jason Mraz.
Sua canção "Satellite Heart" foi destaque na trilha sonora do filme Lua Nova. "Satellite Heart", foi lançado em 8 de outubro de 2009, com um videoclipe dirigido por Scott Coffey e lançado em 3 de novembro 2009. Marina foi co-anfitrião da transmissão ao vivo pelo MySpace da estreia de Lua Nova.
Anya foi destaque em um artigo artigo da CNN.com como artista na véspera de sucesso, devido à sua participação na trilha sonora. Um cover feito pela Marina da canção "Whatever You Like", originalmente do rapper T.I., foi introduzido no episódio de Gossip Girl, "They Shoot Humphreys", em 9 de novembro de 2009.
Marina fez turnê com Jason Mraz, Chris Isaak, Greg Laswell, Eric Hutchinson, Lissy Trullie e Joshua Radin.
