Constantin Steinbrenner blev udlært i København og bosatte sig senere i Aarhus.

Ifølge en notits fra Sejrs Sedler, Aarhus Stiftstidende fra 1858-04-27 aflagde Steinbrenner svendeprøve som tømrer i København og etablerede sig siden i Aarhus. Den 23. april 1858 bosatte Steinbrenner sig i Aarhus hos Sadelmager Haagensen på Store Torv.