Jednymi z pierwszych piosenek, które nagrali były „Painting”, „Fiction” i „8AM”. Rozdawali dema na ulicach, aby rozpowszechnić zespół. Grali koncerty w salach gimnastycznych szkół średnich i klubach. Niektóre z tych piosenek zostały umieszczone na ich debiutanckim albumie studyjnym, Final Destination, który został wydany w drugiej połowie 2009 roku.
Coldrain zyskał popularność po tym, jak kilka ich piosenek zostało użytych jako openingi dla dwóch anime: Hajime No Ippo: Challenger i Rainbow: Nisha Rokubō no Shichinin. Piosenka „Die Tomorrow” znalazła się na ścieżce dźwiękowej do gry Pro Evolution Soccer 2011 i stała się jednym z ich najbardziej rozpoznawalnych utworów.
Grupa od swoich początków osiągnęła sporą rozpoznawalność. Grała jako support dla Bullet for My Valentine czy Papa Roach. Wydała 9 albumów oraz miała wiele tras koncertowych, w tym w Europie. Zespół jest bardzo aktywny i często bierze udział w różnych festiwalach w Japonii.