Vandallar, Doğu Cermen kavimlerindendir. Kavimler Göçü sırasında 5. yüzyılda Roma İmparatorluğu'nun değişik eyaletlerini yağmalamalarıyla tanınırlar. Bu eyaletler sırasıyla Galya (Gallia), Galiçya, Endülüs (Hispania Baetica), Kuzey Afrika ve Akdeniz adalarıdır.

Vandalların yurtları ve asılları kesin olarak bilinmemektedir. Ostrogotlar'ın kralı ve Vizigotlar'ın kral naibi olan Got kavminden olan Büyük Teoderik evlilik yolu ile Vandallara akrabaydı.

Vandallar, Galya ve İspanya'da büyük bir kıyım yaparak Afrika kıyılarına dek ilerlediler. 455 yılında Vandal Kralı Genserik, Roma şehrini yağmalamıştır.

Roma'nın yağmalanmasına atfen, sebepsiz yere zarar verme eylemine vandalizm denmeye başlanmıştır.

439 - 533 yılları arasında ilk kralları olan Genserik kısa süre ayakta kalan bir Kuzey Afrika'da Tunus merkezli Vandal Krallığı'nı kurdu.

Bu gelişmelerin sonrasında yıkılmanın eşiğine gelen Batı Roma İmparatorluğu, aşiretlere ayrıldı. Tüm gücünü yitiren Batı Roma İmparatorluğu 476 yılında yıkıldı.

Vandal Krallığı Roma Cumhuriyeti tarafından yakılıp yıkılan Kartaca yerine yeniden kurulan kente hâkim oldular. Vandal Kralı, elit idarecileri ve krallığın üst tabakası koyu Ariusçu Hıristiyandılar. Bu mezheplerini benimsetmek için Kalkedon Konsili ile ortaya çıkmış, Katolik Hıristiyanlığa inanan yerli halka zaman zaman dinsel baskılar ve zulümler yaptılar. Özellikle Doğu Roma İmparatorluğu, bu dinsel zulmü bahane ederek Vandal Krallığı'na saldırmak ve bu barbar krallığı ortadan kaldırmak istemekteydi.

533'te Bizans İmparatoru Justinianos, Kuzey Afrika'ya büyük bir Bizans donanması ve Belisarius komutasında büyük bir Bizans ordusu gönderip Vandal Krallığı'nı istilaya başladı. Vandal Krallığı Bizanslılar'a yenilip, onların hâkimiyetine girince Vandallar kendilerini muhafaza edemeyip tarihten silindiler.