Gli Asgård arrivano da Krasnodar, località della Russia, dove furono fondati nel 2004 dal chitarrista Evgeny Grebennikov e dal vocalist Alexander Savchenko, a cui presto si aggiunsero Alexander Pigarev alle tastiere, il bassista Denis Zaporozhtsev ed il batterista Igor Pachomoff. Il qui presente On The Verge rappresenta il loro debut album, edito dalla label svedese Playground Music e affidato alla produzione di Mikael "Nord" Andersson e Martin Hansen, gli stessi che avevano prodotto Dead Letters dei finlandesi Rasmus.