Mila Mar wurden Ende 1994 in der Wiesenmühle in Marth bei Göttingen gegründet. Am gleichen Ort trat die Band erstmals am 16. März 1996 auf.
Nach vier veröffentlichten Alben und drei Singles, gaben Mila Mar im Dezember 2002, drei Monate vor Erscheinen ihres bisher letzten Albums[3], bekannt, dass Meyer und Beischer die Band verlassen würden.[4]
Kirchner und Hachfeld nahmen zu zweit das Album Picnic on the Moon auf, 2004 folgte eine letzte Tour mit Verstärkung durch Tobias Unterberg (The Inchtabokatables, Deine Lakaien), Lars Watermann und Jan Klemm (The Inchtabokatables).[5] Zeitgleich startete Anke Hachfeld mit ihrem neuen Projekt Milù und begleitete die Band Schiller auf deren Tour.
Obwohl sich Mila Mar nie offiziell auflösten, schloss Anke Hachfeld 2005 ein Fortbestehen des Projekts in einem Interview auf dem Wave Gotik Treffen aus:
„Bei Mila Mar? Wir spielen ja nicht mehr live! Wir werden nicht mehr spielen, zumindest sieht nichts mehr danach aus. Mit Milú werden wir mit Dirk und Lars, der auch bei Mila Mar gespielt hat. Die nächsten live Sachen spielen wir alle unter Milú, Mila Mar wird es nicht mehr geben.“
– Anke Hachfeld im Interview mit Maximilian Nitschke[6]
Nachdem die Band Anfang 2015 über Facebook ihre Fans nach Konzertideen gefragt hatte, spielten Mila Mar auf dem Wave Gotik Treffen 2015 ihr erstes Konzert seit rund 11 Jahren.[7]
Weitere Live-Konzerte folgten 2016 und 2017 unter anderem in München, Frankfurt am Main, Leipzig und Hannover (Eisfabrik).
Im Oktober 2018 gab Katrin Beischer bekannt, die Band aus persönlichen Gründen zu verlassen. Sie spielte das letzte gemeinsame Konzert mit Mila Mar am 27. Oktober in der Baumannshöhle im Harz.[8]
2019 wurden die beiden Alben Picnic on the Moon sowie Elfensex als Remaster mit neuem Artwork veröffentlicht. Im Fall von Picnic on the Moon wurde mit dem Titel Beside hinzugefügt und die beiden Titel Top Secret und Nach Elf im Wald weggelassen.[9]