Spence har utdannelse fra Universitetet i Sør-Carolina i 1976 hvor han studerte maritim arkeologi. Hans doktorgrad var i maritim historie ved havforskningsinstituttet Sea Research Society. Han er grunnlegger, eier og visepresident av International Diving Institute, en av færre enn et dusin skoler i Nord-Amerika som underviser og sertifiserer kommersielle dypvannsdykkere.