最初,Lacey Mosley 與 James Culpepper 兩人一同合作,之後吉他手 Jared Hartmann 和 Sameer Bhattacharya 加入。Mosley 說:「Sameer 和 Jaredy 在旋律和效果器的使用上非常有實驗性。我們有著不同的特色,而同樣的熱情和充滿希望的心將我們結合在一起,激出這美妙的感覺。很神奇。」[6] 貝斯手 Pat Seals 在離開 The Grove 後,於2000年加入。
最初樂團團名為 Passerby。他們發行了三張EP,並在德州演唱超過100場。2004年,Passerby 到紐約向 RCA Records 爭取機會。RCA 最終未簽下他們,但 Octone Records 董事長對他們十分有興趣,私下邀請他們前去試唱。他們在卡車上等 Octone 的電話等了兩天。[7] 最後樂團終於成功簽下合約,唱片公司也在2004年1月7日於網站上宣布這件消息。
2006年夏天,樂團登上「Family Values Tour 2006」主舞台。同年下半年,他們與騷動樂團(英语:Disturbed)、石頭橘子(英语:Stone Sour)和失焦樂團(英语:Nonpoint)一同參加「Music As A Weapon III Tour」巡迴。樂團推出只在巡迴演唱會上發售的限定EP《Music As A Weapon》,收錄了《Fully Alive》的 acoustic 版本和三首之前未發行的歌曲:《Much Like Falling》、《Justice And Mercy》和《Christmas Song》(《Much Like Falling》和《Justice And Mercy》之後收錄在《Much Like Falling》EP中)。樂團將EP一部分的收入捐給世界展望會。[8]