Vandallar Doğu Cermen kavimlerindendir. Kavimler Göçü sırasında 5nci yüzyılda Roma imparatorluğu'nun değişik eyaletlerini yağmalamalarıyla tanınırlar. Bu eyaletler sırasıyla Galya (Gallia), Galiçya (ispanya), Endülüs (Hispania Baetica), Kuzey Afrika ve Akdeniz adalarıdır. 439 - 533 yılları arasında çok kısa süre ayakta kalan bir "Afrika Vandal Krallığı"nı kurmuşlardır. Ostrogotlar'ın kralı ve Vizigotlar'ın kral naibi olan Got kavminden olan Büyük Theodoric evlilik yolu ile Vandallara akrabaydı.
Yurtları ve asılları bilinmemektedir.
Vandallar, Galya ve ispanya'da büyük bir kıyım yaparak Afrika kıyılarına dek ilerlediler. 455 yılında Vandal Kralı Geiserich, Roma şehrini yağmalamıştır. Bu gelişmelerin sonrasında yıkılmanın eşiğine gelen Batı Roma imparatorluğu, aşiretlere ayrıldı. Tüm gücünü yitiren Batı Roma imparatorluğu 476 yılında yıkılmıştır. Roma Cumhuriyeti tarafından yakılıp yıkılan Kartaca yerine yeniden kurulan kente hâkim oldular. 6. yüzyılda Bizanslılar'a yenilip, onların hâkimiyetine girince; kendilerini muhafaza edemeyip eridiler. Vandallar önceleri Ariusçu Hristiyan iken sonra Katolik Hristiyanlaşmışlardır.
Roma'nın yağmalanmasına atfen, sebepsiz yere zarar verme eylemine vandalizm denmeye başlamıştır.