Nach dem Abitur (1966) und anschließendem Studium in Frankfurt am Main und Heidelberg legte der gebürtige Offenbacher im Jahr 1975 die Diplomprüfung in Volkswirtschaftslehre ab und promovierte 1984 zum Dr. jur. Als Mitarbeiter der Monopolkommission in Köln arbeitete er unter anderem an der Untersuchung „Die Rolle der Bundespost im Fernmeldebereich“. Nach Tätigkeiten als Referent für Wirtschaftsrecht beim Verband der Chemischen Industrie (Ffm), als Geschäftsführer im Bundesverband des Deutschen Güterfernverkehrs (Ffm), als Geschäftsführer der Fur and Fashion Frankfurt Messe GmbH und Alleingeschäftsführer des Deutschen Pelzverbandes(Ffm) wechselte er im Oktober 1993 zum bvh. Hier rief er unter anderem den Presse- und Infopostdienstleister „AZD Alternative Zustelldienste GmbH" mit ins Leben und tritt für die vollständige Liberalisierung des Postmarkts ein.
Steinmark ist verheiratet und stolzer Vater von zwei erwachsenen Söhnen. Seine Kreativität lebt der Naturliebhaber als passionierter Hobbykoch aus. Seinen 60. Geburtstag verbringt Steinmark im engsten Familien- und Freundeskreis mit einem Besuch der Münchener Opernfestspiele als Auftakt (Ludwig van Beethovens „Fidelio") und einem Golfturnier als Abschluss.