Spence prowadzi Alister Spence Trio z Lloydem Swantonem i Tobym Hallem. Byli oni nominowani do nagrody ARIA Award dla najlepszego albumu jazzowego w 2004 roku za Flux i w 2007 roku za Mercury.
Zespoły i artyści, z którymi nagrywał, to między innymi Raymond MacDonald International Big Band, Clarion Fracture Zone, Wanderlust, Australian Art Orchestra, Andrew Robson i Carl Orr.
Był kompozytorem wielu filmów Ivana Sena, w tym Journey, Tears, Vanish, Wind, Dust, Shifting Shelter, Yellow Fella, A Sister's Love i Beneath Clouds. Za ten ostatni Sen i Spence byli nominowani w 2002 roku do nagrody AFI za najlepszą oryginalną muzykę oraz do nagrody FCCA za najlepszą muzykę. Inne filmy, do których komponował, to Molly i Mobarak, Dakiyarr kontra król, Spirit Stones i In My Father's Country.
