Tom Malone ble født 16. juni 1947 på Honolulu, Hawaii. Han ble født der på grunn av at hans far, Odie Malone, var pilot i US Navy. Hans far var også en av de overlevende etter angrepet på Pearl Harbor. Da Tom var 11 år, gikk faren av med pensjon fra militæret og de flyttet til Hattiesburg, Mississippi der han bodde til han var 19 år. Begge hans foreldre kom opprinnelig fra sør i Mississippi.