Originaire de Peoria (Illinois), Planes Mistaken For Stars est fondé en 1997 par Gared O'Donnell et Matt Bellinger sur les cendres de Dismiss. Mike Ricketts (batteur) et Aaron Wise (bassiste) complètent la troupe. En 1999, ce dernier quitte le groupe qui lui trouve un successeur en la personne de Jamie Drier, une vieille connaissance puisqu'il faisait déjà partie de l'aventure de Dismiss. Le groupe déménage alors pour Denver (Colorado) et sort en avril un premier album éponyme sur le label Deep Elm Records, qui n'est en fait qu'une réédition d'un album autoproduit en 1998. Sous cette formation, Planes Mistaken For Stars enregistre Fuck with Fire en 2001 sur le label No Idea Records. Chuck French remplace Jamie Drier en 2003. Cette même année, le quatuor du Colorado apporte sa contribution au tribute album de Black Flag sous la forme de deux reprises, "Gimme, Gimme, Gimme", pour la version vinyl, et "Wasted" pour la version CD. Le successeur de Fuck With Fire sort enfin en juillet 2004. Intitulé Up In Them Guts, il est enregistré par AJ Mogis au Presto Studios de Lincoln au Nebraska. Planes Mistaken For Stars signe sur le label Abacus un an plus tard.
En janvier 2006, Matt Belanger décidant de se consacrer uniquement à Ghost Buffalo, Planes Mistaken For Stars fait appel à Mike Ricketts, vieille connaissance, pour officier derrière les fûts. A la fin de l'année, le groupe entre en studio sous la direction de Matt Bayles (Isis) pour enregistrer son quatrième album.

Source : http://www.metalorgie.com/groupe/Planes-Mistaken-For-Stars