Христианская metalcore формация «Sinai Beach» была сформирована в 2000 году, в Риверсайде, Калифорния. В состав группы вошли: C.J. Alderson (вокал), Logan Lambert (гитара), Jeff Santo (бас) и Mike Dunlap (барабаны).

Закрепив свой авторитет на местной метал-сцене «Sinai Beach» заручились поддержкой лэйбла «Facedown Records» и выпустили свой дебютный альбом «When Breath Escapes», в период записи которого в состав команды был принят второй гитарист Mike Risinger.

Подписав контракт с влиятельным индии-лэйблом «Victory Records» группа «Sinai Beach» представила очередной лонгплэй «Immersed» в 2005 году, продюсером которого выступил не без известный Eric Rachel (Atreyu, Dillinger Escape Plan, God Forbid, Zao). Вслед за выпуском пластинки музыканты по традиции отправились в тур, где делили сцену с «Zao», «The Juliana Theory», «Open Hand», «Terror», «Modern Life Is War» и «Comeback Kid».

В апреле 2006 года компания «Victory Records» выпустила переиздание дебютного альбома группы «When Breath Escapes», а в мае группа «Sinai Beach» совершила тур по Великобритании в компании с «Still Remains» и «Demiricious». Весной следующего года музыканты совершили очередной тур по Северной Америке при участии команд «Bleeding Through», «Throwdown» и «Norma Jean».