Formé en 2003 à Atlanta, ce groupe, après s'être "cherché" quelque temps, sort son premier album en février 2009 sous label Chavis Records. Le groupe fait une tournée aux états-Unis avec Mama Kin dans le cadre du 'Summer of Sin Tour'. En 2013, Asphalt Valentine sort son propre E.P. 'Into The Red' ainsi qu'un clip pour le titre 'Living Dreams'. En 2015, le groupe commence à travailler sur l'album 'Twisted Road' et sort un clip pour le titre 'The Only' avant de faire une pause.