Leskisen vanhemmat olivat työmies Paavo Leskinen ja Vilhelmiina Mykkänen. Hän kävi kansakoulun ja oli posteljoonina Lappeenrannassa. Hän oli Suomen sisällissodan aikana Lappeenrannan postikonttorin hoitajana ja hänet tuomittiin sodan jälkeen vankilaan poliittisista syistä. Leskinen oli vangittuna poliittisista syistä eri aikoina yhteensä noin 11 vuotta. Viimeksi hän toimi Lappeenrannassa maalarina ja Kansan Työ-lehden konttorinhoitajana.[1]