Tallberg perusti oman yrityksen saatuaan nuorena miehenä potkut [[Stockmann|Stockmannilta]]. Potkujen syy oli Kaivopuiston rannan uintiretkesta johtunut myöhästyminen. Tallberg tunsi kaupungin tuolloin ehkä tunnetuimman arkkitehtitoimiston osakkaat [[ConstantinKonstantin Kiseleff|Constantin Kiesleffin]] ja [[Elia Heikel|Elia Heikelin]]. Kiseleff ja Heikel suostuivat Tallbergin pyynnöstä osakkaiksi. Oy Julius Tallberg Ab aloitti toimintansa maaliskuun 13. päivänä [[1880]]. Vuonna [[1887]] kolmekymmentä vuotta täyttävä Tallberg lunasti Kiesleffin ja Heikelin osakkaiden osuudet. Osakeyhtiömuodon rakennustarvikeliike sai vuosina 1923-25 toteutetuissa järjestelyissä. Ensimmäinen toimipaikka sijaitsi Kiseleffin ja Heikelin rakennusliikkeen yhteydessä Kruunuhaassa, talossa Konstantininkatu 14. Vaurastuttuaan, Tallbergista tuli [[Kiesleff & Heikelin]] merkittävin toimeksiantaja moneksi vuodeksi. Toimisto suunnitteli mm. Tallbergin liiketalon Aleksantetinkatu 21, vuonna [[1899]].