Henderson's compositions include such pieces as the work for organ and pre-recorded tape, Sacred Site (1983), The Dreaming written for the Australian Chamber Orchestra, "Six Urban Songs: The Patrick White Song Cycle" for soprano and orchestra (1983), and an opera, Lindy (1997), with Judith Rodriguez (as co-librettist), based on the disappearance of baby Azaria Chamberlain at Uluru in 1980. The mother, Lindy Chamberlain, was tried for the murder of the child.
Henderson's compositions encompass works such as the organ piece accompanied by pre-recorded tape, Sacred Site (1983), The Dreaming written for the Australian Chamber Orchestra, "Six Urban Songs: The Patrick White Song Cycle" for soprano and orchestra (1983), and an opera, Lindy (1997), co-written with Judith Rodriguez as librettist, based on the 1980 disappearance of baby Azaria Chamberlain at Uluru.