來源
阿蘭人是源自伊朗的遊牧民族。約370年被匈人打敗後，分散成幾支。其中一支向西遷徙，與汪達爾人等日耳曼部落會合後入侵高盧。409年，這兩個民族越過庇里牛斯山進入伊比利亞半島（今西班牙）。作為羅馬帝國的同盟者，汪達爾人占據西北部和南部、阿蘭人占據西部的領土。大約426年，西哥特人入侵阿蘭人的地界，殺死西阿蘭王阿達克斯（Attaces）。剩下的阿蘭人擁戴汪達爾王君德里克（Gunderic）為阿蘭國王。
由於和西哥特人的衝突，君德里克的繼任蓋薩里克（Geiseric，428年-477年在位）開始計畫將國家遷到北非。429年，蓋薩里克率8萬人穿過直布羅陀海峽在北非登入後向東，逼近羅馬帝國阿非利加省的首府迦太基。435年，羅馬政府同意將一些北非領土讓與蓋德里克；但後者不滿足，撕毀了協定。439年，他趁迦太基全城人聚集看賽馬的時候，不費一兵一卒占領了迦太基，從此建立汪達爾-阿蘭王國。
擴張
在蓋薩里克統治下，汪達爾-阿蘭王國繼續擴張，占領了西西里島、撒丁島、科西嘉島和巴利阿里群島，還不斷騷擾東、西羅馬帝國的地中海沿岸。匈人皇帝阿提拉於453年去世後，羅馬帝國與汪達爾-阿蘭王國的關係進一步惡化。455年，汪達爾-阿蘭的軍隊攻陷羅馬城,從6月2日開始搶掠全城長達兩個星期，並掠去皇后尤多西婭（Eudoxia）和兩名公主。7年後，這三人才被東羅馬帝國皇帝列奧一世贖出。一名公主Eudocia早與蓋薩里克之子胡內里克訂婚，留在了北非，其子希爾德里克是第五任國王。
宗教矛盾
汪達爾人主要信奉基督教的阿里烏教派，與國內的天主教信奉者之間有宗教矛盾。矛盾的程度又與王國與東、西羅馬帝國的關係相關。雖然汪達爾-阿蘭王國很少公開禁止天主教，除了希爾德里克在任期間，對天主教教徒和教士的歧視和迫害都多少存在。例如解散修道院、沒收教會財產，禁止向汪達爾人傳教，流放教士，禁止天主教徒擔任政府官員等。
沒落和滅亡
477年1月25日，蓋薩里克去世之後，王國的勢力逐漸低落。按他定的繼承制度，由族內最年長的男子繼任。其長子胡內里克(Huneric，477–484年在位) 登基後以迫害天主教徒的嚴酷而著名。下一任國王古薩蒙德 (Gunthamund)是蓋薩里克之孫，胡內里克之侄，於484–496年在位。他在位期間和天主教教會達成了一定和解，但在與東哥特人的衝突中失去了在西西里島的很多領土，王國並受到北非摩爾人的壓力。古薩蒙德去世後，由其弟色雷薩蒙德(Thrasamund，496–523年在位)繼任，再一次掀起迫害天主教徒的運動。
523年繼位的倒數第二位國王希爾德里克(Hilderic, 胡內里克之孫，523–530年在位)在任期間，天主教徒逐步獲得了宗教自由。這一過程並得到拜占庭帝國的支持。但他對戰爭不感興趣，遂把軍權交給族人霍莫(Hoamer)掌管。後來霍莫在與摩爾人的戰爭中戰敗。530年，不滿希爾德里克扶植天主教的王族成員乘機率眾發動政變，將希爾德里克廢黜並投入監獄。王位由他的堂弟蓋利默（Gelimer，530–534年在位)繼承。
希爾德里克的盟友，拜占庭皇帝查士丁尼一世向蓋利默提出抗議，要求其歸還王位，未遂。查士丁尼一世向汪達爾-阿蘭王國宣戰，計畫趁機占領北非領土。533年，貝利撒留率領的拜占庭軍隊在突尼西亞登入，蓋利默聽說此訊息後，處死了希爾德里克。同年夏天，雙方在迦太基以南展開戰鬥。開始汪達爾-阿蘭軍隊占了上風，但蓋利默看到自己的侄子戰死，突然失去勇氣轉身逃跑，遭到貝利撒留追擊，迦太基陷落。隨後汪達爾的軍隊逐步後退。534年，蓋利默向羅馬軍隊投降，汪達爾-阿蘭王國滅亡，王國在北非的領土成為一個羅馬行省。
