Paul Winkler wurde am 15. Dezember 1886 in Bräunsdorf in Sachsen als Sohn eines Zimmermanns und späteren Landwirts geboren.

Er besuchte die Volksschule in Oberfrohna und bemühte sich, zunächst ohne Erfolg, schon nach seiner Konfirmation um Aufnahme in das Missionsseminar in Leipzig.

Stattdessen besuchte er zur Vorbereitung auf den Kaufmannsberuf die höhere Fortbildungsschule in Limbach und trat dort in den Jünglingsverein ein.

1907 erfolgte dann die Aufnahme in das Missionsseminar. Er bestand Ostern 1913 die Schlussprüfung und war für kurze Zeit als Lehrvikar in Winterhausen bei Würzburg tätig. Seine Ordination fand am 12. Mai 1913 in Oberfrohna statt.

Winkler wurde am 14. Mai 1913 nach Deutschostafrika (heute Tansania) abgeordnet und in Mamba stationiert. Während des Ersten Weltkriegs war er Stationarius von Schira (heute Shira).

1918 wurde er aufgrund einer Erkrankung an der Spanischen Grippe nach Masama gebracht, wo er in der Nacht vom 26. zum 27. November 1918 verstarb.