The band consisted of vocalist Noah Robinson, guitarists Kyle Moorman and Wayne Miller, bassist David "Tank" Garcia, and drummer Austin D'Amond.

The EP caught the attention of Emerica who was working on a compilation CD and thought Bleed the Sky would make a good addition.

Due to the large following that Bleed the Sky developed selling out shows along the Sunset Strip in Hollywood, CA, they received an endorsement by Jägermeister and soon caught the attention of Nuclear Blast Records.

[3] Bleed the Sky signed a worldwide deal with Nuclear Blast on November 11, 2004, and began working on their debut full-length album.

[4] Producer Ben Schigel (Chimaira, Integrity, Drowning Pool) contributed his talent in the making of Paradigm in Entropy, the band's first studio album.

After the release of the new album, Bleed the Sky toured extensively throughout North America opening for bands such as Silent Civilian, Ill Niño, Chimaira, Arch Enemy, Static-X, Dope, God Forbid, American Head Charge, Disturbed, My Ruin and Diecast.

In November 2005, they joined the Persistence Tour in Europe opening up for Agnostic Front, The Red Chord, Napalm Death and Hatebreed.

On September 9, 2006, the band announced the departure of guitarist Kyle Moorman citing that he wanted to pursue other elements of the music business.

While on tour with Dope in June 2006, Miller was rushed to the hospital due to severe pneumonia and an unknown viral infection.

[8] They finished recording in July 2007, but due to lineup changes and internal struggles[citation needed], post-production was delayed several months.

The album is titled Murder the Dance and features a special guest appearance by Jeremy Hall from Audkik as a vocalist on one of the tracks.

"[8]Bleed the Sky shot a video in Oklahoma for "Sullivan" with David Brodsky (Hate Eternal, The Red Chord, Soilent Green) which debuted on Headbanger's Ball on October 4, 2008.

Shortly after, Rob Thorton's departure, Bleed the Sky completed a successful tour as direct support for Soulfly in 2009.

[18] Drummer Austin D'Amond played drums for Chimaira from 2011 until the band's dissolution in 2014, appearing on their album Crown of Phantoms.