Halleland ble utdannet som bygningsingeniør ved Trondhjems Tekniske Læreanstalt og hadde praksis hos stadsingeniør Carl Adolf Dahl i 1882–83. Deretter studerte han ved den polytekniske høyskolen i Hannover i 1883–85. Etter å ha arbeidet i bygningsvesenet i Hannover og Breslau i 1885–89 etablerte han egen arkitektpraksis i hjembyen Haugesund i 1889. I en årrekke var han byens eneste arkitekt med høyere arkitektutdannelse.