Af Hällström valmistui rakennusmestariksi Tampereen teollisuuskoulusta 1888, minkä jälkeen hän kouluttautui arkkitehdiksi Budapestissa. Opintojensa jälkeen, vuonna 1895, hän perusti rakennustoimiston Tampereelle. Toimisto sijaitsi aluksi Selinin talossa. Vuodenvaihteessa 1896–1897 se muutti vastavalmistuneeseen Hällströmin palatsiin, joka sijaitsi Hämeenkatu 10:ssä. Af Hällström suunnitteli talon itse, ja se oli hänen piirtämistään rakennuksista merkittävin. Palatsi tuhoutui vuoden 1918 sodassa.