Alfred Lenz war Sohn des Maschinengießers und Werkführers Johann Lenz. 1852 schloss er ein Ingenieur-Studium am Polytechnischen Institut in Wien ab. Nach beruflichen Fortbildungen in Belgien, Frankreich und Deutschland trat Lenz 1854 zunächst in den Eisenbahndienst ein. Nach weiteren dem Studium der dortigen Stahlindustrie gewidmeten Aufenthalten in England und Schweden errichtete er 1864 mit seinem Bruder Karl in Wien eine mechanische Werkstätte, in der Teile für Hinterladergewehre und Patronen sowie Fahrräder hergestellt wurden. 1894 erwarb Lenz die von Berthold Fischer aufgebaute Fischer’sche Weicheisen- und Stahlgießerei in Traisen, die er zu einem florierenden Rüstungsbetrieb ausbaute. Lenz war Präsident des Verwaltungsrats der Wienerberger Ziegelfabriks- und Baugesellschaft und Mitglied diverser anderer Verwaltungsräte und Gremien.
1860 heiratete Lenz Amalie Komanowitsch, mit der er 6 Söhne und 3 Töchter hatte. Seine Söhne Alfred (* 1861) und Guido (1863–1916) führten die Firma des Vaters weiter.
