Metalian wurden im Jahre 2003 von Sänger/Gitarrist Ian Wilson in Montréal, Kanada, gegründet, nachdem dieser nach eigener Aussage gelernt hatte, "wie man Gitarrensolos harmonisiert und genauso hohe Töne wie Rob Halford trifft."
»Wasteland« ist das Debüt-Album von Metalian. Ursprünglich war es im Jahre 2009 erschienen. "Es hat Spaß gemacht, die Platte damals im Keller eines alten Theaters in Pittsburgh mit Mikey Seamans von Deer Skull Records aufzunehmen", findet Ian Wilson heute. "Wir mussten Nachtschichten fahren, um den laufenden
Theaterbetrieb nicht zu stören. Ich denke wirklich sehr gerne an diese Zeit zurück."