Paini on ollut kautta historian suomalaisten menestyslaji olympialaisissa. Painin asema olympiaohjelmassa on uhattuna.
Lausannessa kokoontuneen KOK:n hallituksen päätöksen mukaan paini kilpailee seitsemän muun lajin kanssa pääsystä vuoden 2020 kisoihin, joiden pitopaikka ratkeaa ensi vuonna. Paini on ollut mukana olympialaisissa vuodesta 1896 lähtien.
Suomalaisille paini on erityisen rakas laji, tietysti upean menestyksen vuoksi. Suomalaispainijat ovat olympiahistorian aikana voittaneet 26 kultaa, 28 hopeaa ja 29 pronssia.
Edellinen painin olympiamitalisti on Marko Yli-Hannuksela, joka saavutti 74-kiloisten sarjassa
KOK:n hallitus päätti 25 lajia kesän 2020 olympialaisten ohjelmaan. Paini on yhtenä kahdeksasta lajista taistelemassa viimeisestä paikasta olympialaisissa.