W 1968 roku w Madrycie Polacy zdobyli pierwsze dwa złote medale imprezy – Andrzej Badeński był najlepszy w biegu na 400 metrów, a drugiej złoto wywalczyła sztafeta 4 x 2 okrążenia w składzie Waldemar Korycki, Jan Balachowski, Jan Werner i Andrzej Badeński. W trzecim starcie reprezentacji Polski w halowych mistrzostwach Europy (wówczas rozgrywanych jeszcze pod nazwą Europejskich Igrzysk Halowych), w 1969 w Belgradzie, Irena Szewińska została pierwszą Polką, która zdobyła medal (złoto w biegu na 60 metrów) halowego czempionatu, a reprezentacja z sześcioma złotymi i trzema srebrnymi medalami pierwszy i ostatni raz w historii zajęła pierwsze miejsce w tabeli medalowej imprezy.
Pierwszym Polakiem, który na jednych halowych mistrzostwach Europy zdobył więcej niż jeden medal był Andrzej Badeński (dwa złote medale w 1968). Najwięcej medali reprezentanci Polski zdobyli w 1973 na mistrzostwach w Rotterdamie – z Holandii Polacy wrócili z dwunastoma medalami. Dwukrotnie reprezentanci Polski zdobyli dziesięć medal – miało to miejsce podczas czempionatów w 1975 roku w Katowicach oraz w 1980 w Sindelfingen.