V prvních ročnících evropských halových her i halových mistrovství Evropy byly na programu závody štafet. Jejich délka byla odvozená od délky běžeckého oválu (180 až 200 metrů). Šlo o štafetu na 4x jedno, dvě či tři kola, případně štafetu 1+2+3+4 kola. Naposledy byla na programu halového mistrovství Evropy zařazena štafeta na 4x320 metrů v roce 1975. Stabilní součástí programu halového mistrovství Evropy se štafeta 4 × 400 metrů stala v roce 2000.
Rok
Místo
Zlato
Výkon vítěze
Stříbro
Bronz
HME 2000
Gent
Rusko Rusko Olesja Zykinová Irina Rosichinová Julia Sotnikovová Světlana Pospelovová
3:32,53
Itálie Itálie
Rumunsko Rumunsko
HME 2002
Vídeň
Bělorusko Bělorusko Katarina Stankevičová Irina Chlustovová Hanna Kasaková Světlana Usovičová
3:32,24
Polsko Polsko
Itálie Itálie
HME 2005
Madrid
Rusko Rusko Taťána Levinová Julija Pečonkinová Irina Rosichinová Světlana Pospelovová
3:28,00
Polsko Polsko
Spojené království
HME 2007
Birmingham
Bělorusko Bělorusko Juliana Juščanková Iryna Chljustavová Světlana Usovičová Ilona Usovičová
3:27,83
Rusko Rusko
Spojené království
HME 2009
Turín
Rusko Rusko Natalja Anťuchová Darja Safonovová Jelena Vojnovová Antonina Krivošapková
3:29,12
Spojené království
Bělorusko Bělorusko
HME 2011
Paříž
Rusko Rusko Xenija Zadorinová Xenija Vdovinová Jelena Migunovová Olesja Forševová
3:29,34
Spojené království
Francie Francie
HME 2013
Göteborg
Spojené království Eilidh Childová Shana Coxová Christine Ohuruoguová Perri Shakesová-Draytonová
3:27,56
Rusko
Česko
HME 2015
Praha
Francie Floria Gueï Elea Mariama Diarra Agnes Raharolahy Marie Gayot
3:31,61
Spojené království Spojené království
Polsko Polsko
HME 2017
Bělehrad
Polsko Patrycja Wyciszkiewicz Małgorzata Hołub Iga Baumgart Justyna Świętyová
3:29,94
Spojené království
Ukrajina Ukrajina
HME 2019
Glasgow
Polsko Anna Kiełbasińska Iga Baumgart-Witan Małgorzata Hołub-Kowalik Justyna Świętyová-Erseticová
3:28,77
Spojené království
Itálie Itálie
HME 2021
Toruň
HME 2023
Istanbul