Born in Karrasch, West Prussia (now Poland), Winkler came from a family of teachers. As a teenager, he was working for the postal Service by 1891. By 1914 he was a city councillor in Graudenz, West Prussia (now Grudziądz, Poland), and by November 1918 was the last mayor of German Graudenz. This portion of West Prussia was part of the Polish Corridor, ceded to the Second Republic of Poland, following World War I, to provide it access to the Baltic Sea.