La banda fue formada por Sergey Fedotov en 2009, originalmente llamado OLDSCHOOL.
Bajo este apodo de su primer álbum "atracción" (2011) fue puesto en libertad.
Pistas de 'atracción' golpearon la rotación de diferentes estaciones de radio en Rusia y Europa.
El single 'One Night' llegó al primer puesto en la 'Rocks Radio' (San Petersburgo, Rusia).

En finales de 2012 la banda decidió cambiar su nombre por el de REDS'COOL y comenzó a trabajar en el próximo álbum con el productor Michael Wagener (Ozzy Osbourne, Extreme, Mötley Crüe, Skid Row y muchos más).
'Bad Story', el segundo álbum, vio la luz del día, en agosto de 2013 a través de Music Comprar Mail. El lanzamiento fue seguido después por varias giras europeas con apertura REDS'COOL para los jinetes Negro Estrella (ex-Thin Lizzy), banda británica Vain y famoso OVNI.
En 2014 los chicos también participaron en dos importantes festivales de rock como Hard Rock Infierno festival de AOR (Gales) y Rock of Ages Open Air en Alemania.
 
En el final de 2014 REDS'COOL había terminado de trabajar en el seguimiento de su aclamado álbum "Historia Bad '. El último LP se titula 'Prensa duro' y fue puesto en libertad el 28 de agosto 2015 en el sello SPV.

Reds'cool etapa compartida con:
Whitesnake, OVNI, ACCEPT, Kingdome Ven, Jinetes Negro Star, Gotthard, Glenn Hughes, Joe Lynn Turner, Doro, Royal Hunt, Kansas, Nazareth, Negro Inspiración, Marco Mendoza trío, WASP, TNT, 69 Eyes, Lordi, VANO, Graves Digger, Lake of Tears, Gorky Park.