Le groupe s'est formé en décembre 2002 et est considéré comme faisant partie de la nouvelle vague du mouvement heavy metal américain. Le groupe était composé du chanteur Noah Robinson, des guitaristes Kyle Moorman et Wayne Miller, du bassiste David "Tank" Garcia et du batteur Austin D'Amond. Après avoir été un groupe pendant seulement deux mois, Bleed the Sky a joué son premier concert en ouverture du groupe de death metal progressif Opeth. Peu de temps après, ils ont enregistré et sorti indépendamment un EP démo, Bleed the Sky, enregistré aux Spider Studios de Cleveland avec le producteur et ancien manager de Chimaira, Thom Hazaert et conçu et mixé par Ben Schigel. L'EP a attiré l'attention d'Emerica qui travaillait sur un CD de compilation et pensait que Bleed the Sky serait un bon ajout.