过去匈人曾被一些学者认定是中国古代文献中记载的游牧民族“匈奴”，现代西方学术界对此有争议，认为没有确凿的证据显示入侵欧洲的匈人是匈奴的后代。实际上这种说法是错误的。根据大量西方大陆文明的古代史料，记述了匈奴被汉朝击败分裂而西迁的过程，秦汉时等文献记载，当时匈奴活跃于中国东北及中亚地区。其战斗力和机动性非常高，使他们在军事上经常占有优势，尤其在与一些高度文明的民族作战时。后来匈奴于东汉时期屡被打败后，匈奴的一分支北匈奴开始西迁。有人认为他们就是于公元350年左右进入了欧洲的匈人。
阿提拉大约生于公元406年，对于他的童年所知甚少，只有假设说他于童年时已是一名良好的战士及领袖，但未有足够证据支持。
在公元418年，年仅12岁的阿提拉，被作为议和条约中的人质之一送到罗马宫廷（时值荷诺里皇帝在位，西罗马帝国首任皇帝）。同时，匈人亦获得了埃提乌斯（后来指挥罗马军队，成功抵抗阿提拉进一步西进的将军）作为人质交换。在罗马的时候，阿提拉在宫廷接受了良好的教育，同时亦从那里学习到罗马人的传统和习俗，还有他们奢华的生活方式。罗马人希望藉此使他能把罗马文化在回到匈人领地时传扬开去，以增加罗马对周边民族的影响力。而匈人则希望透过人质交换，能使他们获取更多罗马内部的情报。
阿提拉逗留在罗马时，曾经一度尝试逃跑但失败了。于是他开始把注意力集中在研究罗马内部结构上，并专注研究罗马的内政及外交政策。有时，他甚至会透过暗中观察外交官们举行的外交会议去研究这方面的资料。可以说，阿提拉于当时学习的一切对后来他对匈人的统治，以至于他对罗马的征服战役都有极大的帮助。
阿提拉公元432年，匈人各部落在鲁嘉（ruga）的领导下完成了统一。公元434年鲁嘉死后，他的两个侄子阿提拉和布莱达（bleda）便继承了他而统治著匈人。436年，阿提拉无情地谋杀了他的胞兄，独自君临帝国。之后他们的势力快速扩展，并开始与当时的罗马皇帝狄奥多西二世相讨归还几个在拜占庭帝国庇护下的叛教部族。于翌年，阿提拉和布来达于马古斯（margus，现波扎雷瓦茨，塞尔维亚境内城市）会见了拜占庭帝国的代表团，在谈判后并达成一个十分成功的条约:拜占庭承诺归还叛教部族（这些部族曾经恊助拜占庭对抗汪达尔人），并把以往每年对匈人的350罗马镑（约114.5千克黄金）纳贡增加两倍，开放更多与市予匈人商人互市，并为每个被俘虏的罗马人支付8个金币的赎金。在签署条约后，匈人为著巩固和加强他们的帝国，便在拜占庭的边强撤向内陆地区。而狄奥多西二世便藉此机会，建立了君士