Halldór Sturluson hefur starfað sem myndlistarmaður og við leikmuna- og leikmyndagerð frá útskrift sinni úr NABA ( Nuova accademia di Belle arti ) árið 2007. Frá árinu 2015 hefur hann starfað við leikmunadeild Þjóðleikhússins, meðhliða því hefur hann fengist við sjálfstæð verkefni sem snúa flest öll að leikmyndagerð og hönnun. Hann hefur starfað með fjölbreyttum hópi listamanna á ólíkum sviðum ásamt því að vinna sjálfstætt að sinni myndlist.