Red Mourning débute à Paris fin 2003, à l'issue d'une rencontre fortuite de quatre amateurs de métal un peu particulier, dont un bluesman straight-edge, un ancien DJ et un percussionniste d'orchestre. Les quatres autodidactes commencent alors à sillonner la région parisienne pour y jouer des concerts, mais prennent également des cours d'ingé-son afin d'enregistrer leur propre démo. Suive ainsi une démo 3 titres en 2004 et un EP 6 titres en 2006 qui leur permettent de partir sur des bonnes bases et surtout de pouvoir signer sur Bad Reputation afin de sortir leur premier album Time to go.