Ihre erste Single Weight of the World brachte Young Guns 2009 heraus

Ihre erste Single Weight of the World brachte Young Guns 2009 heraus, nachdem die Gruppe am 22. Juni 2009 die Debüt-EP Mirrors veröffentlichten. Am 30. Mai 2010 erschien mit Sons of Apathy die zweite und am 22. Juli desselben Jahres mit Crystal Clear die dritte EP. Zwischenzeitlich brachte Young Guns am 12. Juli 2010 das Debütalbum All Our Kings Are Dead heraus, dass die Band in Eigenregie veröffentlichte. Es stieg am 24. Juli 2010 auf Platz 43 der britischen Charts ein und hielt sich dort eine Woche lang. Das Album erhielt außerdem eine große Resonanz in der Fachpresse: So erhielt All Our Kings Are Dead zumeist positive Kritiken von Powermetal.de , BBC , Rock Sound , Ox-Fanzine und Allmusic .