Stenzer trat 1919 der KPD bei und übte auch Gewerkschaftsfunktionen aus. Er war als Bahnarbeiter bei Pasing beschäftigt, wurde in den Stadtrat von München gewählt und arbeitete als Chefredakteur der "Neuen Zeit", dem KPD-Organ in Bayern-Nord. Seit Anfang 1932 war er Mitarbeiter der Roten Gewerkschaftsinternationale in Moskau. Stenzer war am 6. November 1932 in den Deutschen Reichstag gewählt worden, dem er bis zum 31. März 1933 angehörte. Die Nationalsozialisten verhafteten ihn erstmals am 30. Mai 1933 und brachten ihn ins Polizeigefängnis München. Am 9. Juni 1933 wurde Stenzer erneut verhaftet und ins KZ Dachau gebracht, wo er bei einem angeblichen Fluchtversuch von der SS ermordet wurde.