Lucassen comenzó su carrera en 1980 como guitarrista y vocalista secundario de la banda holandesa Bodine, antes de unirse a Vengeance en 1985.