Dopo aver pubblicato i suoi primi due maxi singoli, 8AM e Fiction, il gruppo ha pubblicato il suo album di debutto, Final Destination, nel 2009. Il primo EP, intitolato Nothing Lasts Forever, viene invece pubblicato nel 2010. Nel 2011 esce The Enemy Inside, che arriva alla 21ª posizione della classifica album della Oricon. In seguito al successo sempre maggiore in Giappone, lo stesso anno la band pubblica anche il suo primo DVD dal vivo, Three Days of Adrenaline.
Nel 2012 esce il secondo EP Through Clarity, realizzato con il produttore britannico David Bendeth, che raggiunge la 14ª posizione in classifica. Sempre con la produzione di Bendeth viene pubblicato nel 2013 il terzo album, The Revelation, che arriva alla 7ª posizione in Giappone e segnerà, l'anno successivo, il debutto internazionale dei Coldrain. In contemporanea all'uscita in Europa e in Nord America di The Revelation viene inoltre pubblicato, solo in Giappone, il terzo EP del gruppo, intitolato Until the End. Il 2014 vede anche l'uscita del primo album dal vivo del gruppo, Evolve.
Vena, quarto album in studio del gruppo, è stato pubblicato nell'ottobre 2015 in tutto il mondo, seguito dal doppio lato A Vena II, nel 2017. Separati dall'uscita del DVD 20180206 Live at Budokan, nel 2017 e nel 2020 escono gli album di inediti Fateless e The Side Effects.