W planach EADS było rozpoczęcie dostaw samolotów o takich parametrach użytkowych w 2013 roku.
Samolot ma zastąpić amerykańskie samoloty turbośmigłowe C-130 Hercules oraz francusko-niemieckie Transall C-160, będące w użyciu przez zaangażowane państwa, jednakże jego możliwości przewozowe wypełniają lukę między tymi samolotami a większym Boeingiem C-17 Globemaster IIIPaweł Bondaryk: Spod znaku Airbus Military. Wojskowe samoloty transportowe w: "Lotnictwo" nr 8/2013, ss.42-45. Produkcję C-17 zakończono w 2015 roku.
Pierwszy lot prototypu A400M odbył się w Sewilli 11 grudnia 2009 roku. Ogółem zbudowano pięć prototypów (o numerach 001 do 004 i 006). Samoloty są produkowane w zakładzie w Sewilli w Hiszpanii z użyciem elementów produkowanych w innych zakładach koncernu. Centropłat produkowany jest w Nantes we Francji, zewnętrzne części skrzydeł w Filton w Wielkiej Brytanii, kadłub w Bremie i Saint-Nazaire, usterzenie w Tablada (część Sewilli) i Stade w Niemczech. Przewiduje się montaż 30 samolotów rocznie.