汪达尔人是东日耳曼人的一个部落。老普林尼和塔西佗都曾在文献中提到他们，称他们为“汪底利夷人”(Vandilii)，可见在公元初年汪达尔人就已经在罗马帝国的北边定居很久了。
公元2世纪时日耳曼诸民族开始向西南方向迁徙。此时汪达尔人的一大部落(阿斯丁人)却向南进入了罗马帝国的达契亚行省，并在之后进一步向南到达了多瑙河下游，一路上冲突不断，使得罗马皇帝奥勒良不得不采取了一些措施来对付他们。最终双方和谈，这些汪达尔人定居在了多瑙河东岸(约公元271年)。
太平日子过了60年。到了公元335年，汪达尔人和他们的日耳曼亲戚哥特人大打出手，战败后被迫向西迁徙，后被君士坦丁大帝安置在了潘诺尼亚。其后又是60来年太平日子。
到了401年，在匈人威胁下，汪达尔人被迫西迁，带着他们的盟友阿兰人和苏维汇人进入了罗马帝国的赖提亚(Raetia)行省，并得到了汪达尔人的另一大部落(西灵人)的加入。401-402年的冬天，汪达尔人洗劫了赖提亚。
406年，汪达尔人又杀向了高卢。在阿兰人的帮助下，汪达尔人击败了当地的法兰克人，并于当年的12月31日渡过了莱茵河，向西南方向一路烧杀抢掠。圣哲罗姆在一封信里提到许多城镇 都遭到了破坏，劫掠过后成为了一片焦土。
409年汪达尔人越过比利牛斯山，进入伊比利亚半岛。但很快就和原先的盟友苏维汇人发生了内讧，其后更是牵扯上了西哥特人和罗马人——422年，汪达尔人在Tarraco战役中输给了罗马-苏维汇-哥特联军，一仗丢掉了整个西班牙。汪达尔人转而开始出海掠夺。接下来的5年时间里，汪达尔人祸害了整个西地中海，侵扰范围从西班牙到毛里塔尼亚，并且在425年劫掠了Hispalis和Carthago Nova 两座名城。
429年，罗马帝国在北非的两任将领在搞内斗，给了刚刚渡海而来的汪达尔人可乘之机。汪达尔人沿海岸线一路推进，于430年5月开始围攻Hippo Regius(圣奥古斯丁在此次围攻中逝世 ，震动了整个罗马帝国)，并且打退了罗马人的多次反击。431年8月城破，Hippo Regius将成为汪达尔王国的第一个首都。435年，罗马帝国和汪达尔人签订了和约，承认了汪达尔人对于北非的控制，一般视为汪达尔王国建立。439年，汪达尔人又撕毁和约，攻破了迦太基城。
455年，汪达尔人攻入罗马，大掠40天，并且破坏了城中的朱庇特神庙。
最终被东罗马帝国所消灭。
