Skupinu Hot Leg založil v roce 2008 frontman The Darkness Justin Hawkins. Ještě v létě téhož roku vyrazila skupina na Hands Up Who Loves Hot Leg tour.