Antes da súa carreira política, Leskinen foi un nadador exitoso na asociación de nadadores obreiros de Helsinki. Gañou os 200 e 400 metros de brazo nas Olimpíadas de Traballadores de 1937 en Amberes. Leskinen foi posteriormente o Secretario Xeral da Federación de Deportes dos Traballadores de Finlandia 1940-1943 e o presidente 1951-1955. Leskinen loitou no Inverno.
e as Guerras de Continuación. Foi ferido en 1941. A súa denominación militar era maior.