While rooted in the post-hardcore and emo scenes of the turn of the century, Planes Mistaken for Stars developed a distinctive musical style strongly influenced by heavy metal and rock and roll.

Later that year, Planes recorded Up in Them Guts with A. J. Mogis, whose most notable work is with Saddle Creek artists Bright Eyes and The Faint.

In early 2006, Planes' original guitarist Matt Bellinger parted ways with the band to pursue other musical endeavors starting with Ghost Buffalo and Il Cattivo.

In July 2007, Planes Mistaken for Stars announced that they had broken up, completing their touring schedule with a concert on February 16, 2008, at the Marquis Theater in Denver.

[5] Following a series of cryptic online videos with testimonials from Brann Dailor (Mastodon), Ryan Patterson (Coliseum), Nate Newton (Converge, Old Man Gloom) and Jeremy Bolm (Touché Amoré), the indie label Deathwish Inc. announced it would reissue Planes Mistaken for Stars' 2006 final album Mercy on July 14, 2015, which was followed by a short promotional East Coast US tour.

Bellinger had been imprisoned in Douglas County Jail for charges including vehicle trespass, theft, possession of a weapon, and obstructing the police.

[11] In a statement, they confirmed that the final Planes Mistaken For Stars album had been completed and would be released: Gared spent the last year of his life doing exactly what he loved, writing and recording music.

We will do our absolute best to honor his legacy and spread word of the legend that he embodied.On September 10, 2024 the band announced the album Do You Still Love Me?

Club, Planes Mistaken for Stars have "always excelled" in a "space between classic rock, stoner metal, and discordant hardcore".