The band was formed by Sergey Fedotov in 2009, originally called Oldschool.
Under this monicker their first album "Attraction" (2011) was released.
Tracks from "Attraction" hit the rotation of different radio stations in Russia and Europe.
The single "One Night" charted at first position on "Radio Rocks" (St. Petersburg, Russia).

In the end of 2012 the band decided to change its name to Reds'Cool and started working on the next album with producer Michael Wagener (Ozzy Osbourne, Extreme, Mötley Crüe, Skid Row and many more).
"Bad Story" saw the light of day in August, 2013 through Music Buy Mail. The release was later followed by several European tours with Reds'Cool opening for Black Star RIders (ex-Thin Lizzy), Vain and famous UK band UFO.
In 2014 the guys also took part in two major rock festivals such as Hard Rock Hell AOR festival (Wales) and Rock of Ages Open Air in Germany.

In the end of 2014 Reds'Cool had finished working on the follow-up to "Bad Story", which is released in 2015. The title of the newest LP is "Press Hard".

Reds'Cool shared stage with:
Whitesnake, U.F.O., Kingdome Come, Black Star Riders, Gotthard, Glenn Hughes, Joe Lynn Turner, Doro, Royal Hunt, Kansas, Nazareth, Marco Mendoza trio, W.A.S.P., T.N.T., 69 Eyes, Lordi, VAIN, Grave Digger, Lake of Tears, Gorky Park.