Pamannya — Rugila dan Octar — bersama-sama memerintah Kekaisaran Hun pada pertengahan abad kelima Masehi.
Sebagai anggota bangsawan Hun, baik Attila dan saudara laki-lakinya Bleda dilatih dalam memanah, adu pedang, dan menunggang kuda. Suku Hun terkenal karena kemampuannya menembakkan panah secara akurat dari atas punggung kuda selama pertempuran.
Menariknya, kedua bersaudara itu berbicara bahasa Gotik dan Latin. Mereka juga mendapat pendidikan seni diplomasi. Baik Attila maupun Bleda hadir saat raja-raja Hun menjamu duta besar Romawi. Di antara orang Romawi yang hadir di istana Hun adalah Aetius. Ia menghabiskan masa mudanya sebagai sandera orang Hun dan tumbuh bersama Attila.
Saudaranya meninggal secara misterius
Tidak banyak yang diketahui tentang hubungan antara Attila sang Hun dan saudaranya Bleda. Mereka tampaknya saling bertoleransi, bersama-sama memerintah Kekaisaran Hun selama lebih dari satu dekade. Keduanya memimpin prajurit mereka dalam penggerebekan melawan Sassanid Persia dan Kekaisaran Romawi.
Pada tahun 443, karena tidak dapat merebut Konstantinopel, raja-raja Hun berdamai dengan Theodosius II. Raja Hun mundur kembali ke dataran Pannonia.
Detailnya tidak begitu jelas, tetapi pada tahun 445, Bleda sudah mati. Kita tidak tahu bagaimana dia menemui ajalnya. Namun, menurut sumber klasik, Bleda mungkin menjadi korban ambisi kakaknya.
Priscus, sejarawan Romawi, menyalahkan Attila atas kematian Bleda. Mungkin Bleda menentang perang Attila dengan Romawi.
Dua tahun setelah kematian misterius saudaranya, Attila memimpin serangan lain di Kekaisaran Romawi Timur. Orang Hun menyerbu Balkan dan pergi sejauh Yunani sampai pasukan kekaisaran berhasil menghentikan mereka di Thermopylae. Sekali lagi, orang Romawi harus menuntut perdamaian, bahkan dengan persyaratan yang lebih keras.
Attila sang Hun menyerang Gaul untuk mendapatkan seorang istri
Kekaisaran Romawi Timur menjadi target utama pemerasan. Namun saat itu, kekaisaran menjadi lebih terorganisir. Konstantinopel menjadi kendala yang tidak dapat diatasi oleh suku Hun. Bahkan mesin pengepungan Hun tidak dapat menghancurkan Tembok Theodosian yang kokoh.
Attila pun mengalihkan pandangannya ke Kekaisaran Romawi Barat. Ia tampaknya merencanakan langkah seperti itu untuk beberapa waktu. Namun penggerebekannya secara resmi diprovokasi setelah menerima surat dari Honoria, saudara perempuan Kaisar Valentinian III.