Vagabond fue formado por los por aquel entonces exmiembros de TNT (por aquel entonces se encontraba separada) Ronni Lé Tekrø y Morty Black.
Sin embargo, tras unas pruebas la voz fue reemplazada y Jorn Lande pasó a ser el cantante.
Su primer disco, editado a través de EMI, se publicó en 1994 con un nombre homónimo al grupo.
Su segundo disco, "A Huge Fan of Life", fue publicado en toda Europa con el sello propio de la banda.
A pesar de que las cosas no iban mal en 1996 el grupo TNT volvió a la carretera, por lo que Vagabond dejó de existir.