Spences eldste arbeid har vært finansiert av institusjoner som Savannah Ship of the Sea Museum, universitetet Charleston college, Sør-Carolinas Committee for the Humanities og National Endowment for the Humanities. I 1991 og 1992 fungerte Spence som sjef for undervannsarkeologi ved San Andrés y Providencia, et departement i Colombia. Her var han med på å undersøke en kolombianskeid øygruppe innenfor et område på 40 000 km² i vestlige Karibia. Han har også arbeidet med vrak etter spanske gallioner, piratskip, moderne cruiseskip, undervannsbåter og blokadeskip fra den amerikanske borgerkrigen.