Moshe Kolodny (later Kol) was born in Pinsk in the Russian Empire (today in Belarus). He studied at a heder and Hebrew high school in his home town, and was one of the founders of HaOved HaTzioni youth movement in Poland.