Sheena Ozzella Guitare / Chant) et Alex Kerns (Batterie / Chant) qui se connaissent déjà depuis des années, décident de monter le groupe Lemuria fin 2004. Partageant leur passion pour Lemonheads, Superchunk, Jawbreaker et Hüsker Dü, leurs influences vont du Punk aux mélodies Indie Rock. Le duo recrute Adam Vernick (Basse / Chant) qui les quitte rapidement avant l'enregistrement du premier ep. Jason Draper prend ainsi la relève et l'ep éponyme sort en 2005 chez Art Of The Underground, le label d'Alex. S'en suivent un série d'eps et de splits aux cotés de Frame, Kind Of Like Spitting, Off With Their Heads, The Ergs!, jusqu'à ce que les morceaux soient regroupés sur une compilation, The First Collection, qui sort en 2007. La même année, Lemuria enregistre son premier album chez Asian Man Records qui reçoit un très bon accueil. Après une série deux eps (Ozzy / Chautauqua County) et un split avec Cheap Girls, le groupe sort son second album en 2011 : Pebble.