Halldór Sturluson hefur starfað sem myndlistarmaður og við leikmuna- og leikmyndagerð frá útskrift sinni úr NABA á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ð leikmyndahönnun og gerð. Um þessar mundir starfar hann hjá Listaháskóla Íslands og við Leikmyndagerð hjá Leikfélagi Reykjavíkur  ásamt því að vinna sjálfstætt að sinni myndlist.