Cruz far var jazz-musiker, moren jazz-sanger og aktivist for indianernes rettigheter. Han er utdannet ved University of Pennsylvania, hvor han ble Bachelor of Arts i 1964. Fra 1965 til 1969 arbeidet han som journalist. I 1970 debuterte han med den kontrafaktiske romanen , lagt til et Amerika der indianerkrigene fikk et annet resultat. Fra begynnelsen på 1970-tallet livnærte han seg som forfatter, men inntil gjennombruddet med den bestselgende thrilleren i 1981 var han avhengig av å spe på inntektene med serieproduksjon av kiosklitteratur under et stort antall pseudonymer. Det mest kjente av disse er Simon Quinn.