Sinai Beach was started by vocalist CJ Alderson, guitarist Logan Lambert, drummer Mike Dunlap, and bassist Jeff Santo.
As the fan base and support continued to grow Sinai Beach started to receive interest from several well-known heavy music labels and eventually signed with Chicago-based Victory Records.
This allowed them the opportunity to tour with bands such as Zao, As I Lay Dying, Norma Jean, Haste the Day, Still Remains, Himsa, Bleeding Through, Comeback Kid and Terror.
Sinai Beach is listed as "Artist Alumni" on the Victory Records website and several of the members have moved away and married since the band last played together live.
But the members have stated that influences changed in later years to include Black Label Society, The Cult and Pantera, although have admitted in times past that they are heavily into death metal bands such as Suffocation, Nile, and Aborted.