Born in Celje, Slovenia, Leskošek worked as a locksmith from a young. He was drafted in to the Austro-Hungarian Army during World War I and fought mostly in the Isonzo Front. After the war he returned to his hometown and became active in the trade union movement and participated in many strikes.