Produkcja W czerwcu 2021 r. „New Line” Cinema, wcześniej odpowiedzialne za produkcję i dystrybucję trylogii Władca pierścieni oraz Hobbit, ogłosiło rozpoczęcie prac nad filmem animowanym z akcją osadzoną w Śródziemiu. Wojnę Rohirrimów pomyślano jako niezależną opowieść zawierającą nawiązania do filmów Petera Jacksona, który jednak nie zaangażował się osobiście w prace nad projektem. Konsultantką została jednak Philippa Boyens, współscenarzystka wcześniejszych filmów z legendarium Tolkiena.
Za produkcję filmu odpowiadały New Line Cinema, Warner Bros. Animation i , odpowiedzialne za animację. Na reżysera wybrano , a scenariusz napisali Phoebe Gittins i Arty Papageorgiou, bazujący na wcześniejszym tekście autorstwa Jeffrey’ego Addissa i Willa Matthew. Nad Wojną Rohirrimów pracowali także m.in. autor efektów specjalnych z Richard Taylor oraz ilustratorzy Alan Lee i John Howe. Pierwszą grafikę koncepcyjną opublikowano 14 lutego 2022 roku.
Całkowity budżet produkcji wyniósł ok. 30 mln USD.