Οι Βάνδαλοι ήταν μια φυλή από την Ανατολική Ευρώπη με πολύ αιματηρή φήμη. Καθώς διέσχιζαν την Ευρώπη και την Αφρική τους πρώτους αιώνες Κ.Χ., άφησαν ένα ίχνος λεηλατημένες πόλεις και τεράστιους αριθμούς σωμάτων. Ιστορικά ασήμαντοι μετά την ήττα τους από τις ρωμαϊκές δυνάμεις το 534 Κ.Χ., οι Βάνδαλοι άφησαν λίγα πίσω τους από άποψη τεχνουργημάτων ή πολιτισμού, αλλά η συμπεριφορά τους αντηχεί σε όλη την ιστορία με ηχηρή αγριότητα.
Η φυλή αποτελούνταν από δύο κύριες φυλές, τους Asding ή Hasdingii και τους Siling ή Silingii. Περίπου το 120 π.Χ., ένα μεγάλο μέρος των Βανδάλων είχε εγκατασταθεί στη σημερινή Πολωνία, αλλά πριν από αυτό η προέλευσή τους ήταν θολή. Οι μελετητές πιστεύουν ότι είχαν ένα μικτό φυλετικό υπόβαθρο αποτελούμενο από κάποια κελτική και βαλτική καταγωγή καθώς και γερμανική.
Για αρκετούς αιώνες, η φυλή ζούσε σε σχετική αφάνεια, παρά τις μερικές αψιμαχίες με γειτονικές φυλές και την ισχυρή Ρωμαϊκή Αυτοκρατορία. Μέχρι τον 4ο αιώνα, η πλειοψηφία των μελών της φυλής είχε προσηλυτιστεί σε μια μορφή Χριστιανισμού που ονομάζεται Αρειανισμός. Αυτό το σύστημα πεποιθήσεων ήταν επικίνδυνα σε αντίθεση με τις πιο ορθόδοξες μορφές του Χριστιανισμού, υποδηλώνοντας ότι ο Ιησούς δεν ήταν Θεός, αλλά δημιουργήθηκε από τον Θεό για να βοηθήσει την ανθρωπότητα.
Αν και πιθανώς λόγω των αυξανόμενων επιθέσεων από άλλη φυλή, δεν είναι πραγματικά γνωστό γιατί οι Βάνδαλοι ξεκίνησαν μια μαζική έξοδο προς τα δυτικά στις αρχές του 5ου αιώνα, αλλά αυτό το ταξίδι δημιούργησε τη φήμη τους. Καθώς μετανάστευσαν προς τον ποταμό Ρήνο, συνάντησαν και νίκησαν τους Φράγκους, παρόλο που έχασαν 20,000 στρατιώτες και τον βασιλιά τους. Εισέβαλαν στη Γαλατία και άφησαν την περιοχή ολικά ερειπωμένη, λεηλατώντας και καίγοντας καθώς πήγαιναν.
Παρά τις άβολες και μερικές φορές αιματηρές σχέσεις τους με τη Ρωμαϊκή Αυτοκρατορία, η φυλή έλαβε γη σε αντάλλαγμα για μια συμμαχία το 409 Κ.Χ. Κατέλαβαν την Ανδαλουσία και τη Γαλικία για αρκετά χρόνια, συνεχίζοντας να πολεμούν με κοντινές φυλές. Αφού οι ισχυροί Βησιγότθοι σχεδόν κατέστρεψαν τη φυλή των Αλαν το 426, τα υπολείμματα των Αλανών συγχωνεύτηκαν με τους Βανδάλους, δίνοντάς τους μεγαλύτερη δύναμη. Κατά τη διάρκεια αυτής της περιόδου, η φυλή κατασκεύασε έναν τεράστιο στόλο πλοίων για χρήση σε λεηλασίες, και το 429 CD, ολόκληρη η φυλή, που πιστεύεται ότι περιείχε περισσότερα από 80000 άτομα, διέσχισε το στενό του Γιβραλτάρ και εισέβαλε στη Βόρεια Αφρική.
Η φυλή πολιόρκησε πόλεις της Βόρειας Αφρικής για αρκετά χρόνια υπό τη διοίκηση του βασιλιά Geiseric, δημιουργώντας τελικά το δικό της βασίλειο με πρωτεύουσα την Καρχηδόνα. Το 455 Κ.Χ., πέτυχαν το πιο διαβόητο κατόρθωμα βίας τους: την λεηλασία της Ρώμης. Μετά από αυτή την απίστευτη επιδρομή, οι Βάνδαλοι εδραίωσαν τον πλούτο τους και παρέμειναν εξαιρετικά ισχυροί για αρκετές δεκαετίες. Το 533, ωστόσο, μετά από χρόνια επίμονων ρωμαϊκών επιθέσεων, οι μεγάλες πόλεις των Βανδάλων καταλήφθηκαν από τη Ρώμη και ο Βασιλιάς των Βανδάλων Γκέλιμερ παραδόθηκε, τερματίζοντας οριστικά τη βασιλεία τους.
Για μια φυλή που κατείχε σημαντική εξουσία κατά την εποχή τους, οι Βάνδαλοι συχνά ξεχνιούνται στα βιβλία της ιστορίας. Η έλλειψη καλλιτεχνικής κουλτούρας και τεχνουργημάτων έχει αφήσει ένα τεράστιο κενό στην ιστορική κατανόηση των ανθρώπων και της ζωής τους. Τους θυμούνται κυρίως για τις καταστροφικές τακτικές τους, που οδήγησαν στον σύγχρονο όρο για υλικές ζημιές, «βανδαλισμό».