Marx ble en dykkerspesialist i De forente staters marinekorps i 1953. Han gjorde siden over 5 000 dykk og skrevet over 800 artikler og 59 bøker om populærhistorie, skipsvrak og undersøkelser.