Thomas Mack Madison nasceu em 2 de abril de 1929 em Dallas, Texas, filho de Dee C. e Ophelia Madison. Ele frequentou a Anderson High School e Samuel Huston College, agora Huston-Tillotson University. Ele obteve o grau de Mestre em Ciências em Química pelo Instituto Tuskegee e o grau de Mestre em Administração de Empresas pela Universidade Estadual do Arizona.
Ele foi comissionado como 2º Tenente na Força Aérea dos EUA por meio do programa ROTC da Força Aérea em 25 de novembro de 1952, e entrou na ativa em 1º de janeiro de 1953. Ele ganhou suas asas de piloto em 1954 e serviu em várias capacidades de pilotagem até 1967 Ele inicialmente voou aviões de carga e depois avançou para aviões de caça a jato tático. Ele voou no F-105F "Wild Weasel" com o 357º Esquadrão de Caça Tático Takhli Royal Thai AFB, Tailândia, de fevereiro de 1967 até ser forçado a ejetar sobre o Vietnã do Norte e ser levado como Prisioneiro de Guerra em 19 de abril de 1967. Depois de passar 2.147 dias em cativeiro, ele foi libertado durante a Operação Homecoming em 4 de março de 1973. Como resultado de seu heroísmo, ele foi premiado com duas Estrelas de Prata, duas Legiões de Mérito, uma Distinta Cruz Voadora e uma Medalha de Prisioneiro de Guerra.
Ele serviu dez anos adicionais na Força Aérea após seu retorno do Vietnã. Como Diretor de Contabilidade e Finanças, ele lidou com as operações financeiras da Força Aérea dos EUA na Europa enquanto estava estacionado na Alemanha e da Força Aérea dos EUA no Havaí. Ao se aposentar do serviço militar em 1º de novembro de 1983 como coronel, ele começou uma nova carreira como consultor financeiro da Merrill Lynch em Austin e continuou até sua aposentadoria em 1998.
O coronel Madison morreu em 30 de junho de 2017 em Austin, Texas. Ele foi enterrado no cemitério da Igreja Metodista Episcopal de Mount Salem, em Austin. Ele deixou um filho Stephen A. Madison e vários netos.
