Sodankylässä painilla on vankat perinteet, lajia on harrastettu jo vuodesta 1931 lähtien.
Paini ja painijat ovatkin olleet aina merkittävä osa Sodankylän urheiluhistoriaa. Kirkkaimpana kiintotähtenä on Pertti Ukkola, joka voitti olympiakultaa vuonna 1976.