Группа образовалась в 2003 году в Лос-Анжелесе, штат Калифорния. Ее основателем был Tony Havoc (ранее барабанщик Fearcult, Horrorshow, Hatesex, Voodoo Church). Он же пригласил в группу бас-гитариста Johann Schumann (ex Christian Death, Shadow Project, Mephisto Walz) и гитариста Brian Elizondo (ex Sludgeclot, Resulles). Летом 2004 года к музыкантам присоединилась вокалистка eveghost. Через шесть месяцев после этого был записан дебютный альбом c тем же заглавием, что и название группы. Он вышел на Dark Dimensions/Alice In… лейблах в самом начале 2005 года.
2004 год также был важен тем, что летом из Scarlet’s Remains ушел Brian Elizondo и на его место вступил Benn Ra (ex Diva Destruction, Hatesex) в качестве временного гитариста.
Первые концерты коллектива проходили очень успешно, включая выступление на Drop Dead 3 Festival в Нью-Йорке. И все же через некоторое время Benn Ra покинул группу из-за отъезда в Германию. Вслед за ним ушел Johann Schumann. Однако, уже в начале 2006 года новыми музыкантами Scarlet’s Remains стали легендарный готик-гитарист Бари-Бари (ex-Christian Death, Mephisto Walz) и басистка Марция Рангель (The Deadfly Ensemble, Kastle Greyskull). В таком составе группа существует до сегодняшнего дня.
В 2007 году свет увидел второй альбом коллектива The Palest Grey.
