Sodtke gehörte seit 1929 der KPD an und war Mitglied des Betriebsrats in der Schultheißbrauerei in Berlin. Er war Arbeitersportler und übte eine Funktion in der Kampfgemeinschaft für Rote Sporteinheit aus. Ab 1933 stand Sodtke im illegalen Kampf gegen die NS-Diktatur. Während des Zweiten Weltkriegs war er aktiv in der von Robert Uhrig geleiteten Widerstandsorganisation tätig, wo er gemeinsam mit Heinrich Preuß und Wilhelm Rietze wirkte. Er wurde am 4.2.1942 verhaftet und vorerst ins KZ Sachsenhausen eingeliefert. Von dort kam er ins Gerichtsgefängnis Potsdam. Am 21.6.1944 sprach der "Volksgerichtshof" das Todesurteil, das im August 1944 im Zuchthaus Brandenburg-Görden vollstreckt wurde. Seit 1958 erinnert in der Schönhauser Allee 39 b eine Gedenktafel an ihn.