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 musical repertoire includes notable pieces like Sacred Site (1983), a work for organ and pre-recorded tape, The Dreaming (1983), an orchestral composition performed by the Australian Chamber Orchestra, Six Urban Songs: The Patrick White Song Cycle (1983) for soprano and orchestra, and Lindy (1997), an opera co-written with Judith Rodriguez that tells the story of the 1980 disappearance of baby Azaria Chamberlain at Uluru.