Az Asphalt Horsemen 2010-ben kezdte megműködését Gödöllőn. Először olyan zenekarok nótáit nyomták, mint a Lynyrd Skynyrd, Black Stone Cherry, Pride and Glory. De nemsokára jöttek a saját elképzelések a dalokról és zenéről, és ez nem más volt, mint a déli ízű southern-rock.
Az Asphalt Horsemen zenészeinek háttér múltja sem most kezdődött. A tagok zenei tapasztalatokat gyűjtöttek több zenekarban (Mood, Zeus Flash, Stereochrist, Notre Dame, Snakebite).
2010-ben felvették bemutatkozó demójukat két számmal, Grip In Hand és a Run Man. 2012 végén, elkészültek debütáló albumuk felvételei.
2014. március 5-én végre megjelent az Asphalt Horsemen első teljes anyaga. A már régóta várt album saját kiadásban látott napvilágot.