Formé en 2004 au nord de Toronto par Cristina Bishop et Sylvya NuVynska. Elles sont rejointes par Tanya Nicklaus à la basse et Elie Bertrand à la batterie. Après un premier EP "Reborn" paru fin 2005, Scarlet Sins sort un album éponyme, produit par Richard Chycki, qui avait travaillé avec des groupes comme Rush, Aerosmith et Simple Plan. Scarlet Sins participe au Festival Powerbox à Seattle, partageant la scène avec Doro Pesch, Vixen et Kittie. Elles ont également ouvert pour Buckcherry, Cypress Hill, Ill Scarlett, Helix, April Wine et Anvil. Mais la performance la plus importante est l'ouverture de Motley Crue, choisi par les Crues eux-mêmes, devant 16.000 personnes. Alors que le groupe préparait leur second album, elles décidèrent de se séparer en novembre 2009.