Tom Connally ble uteksaminert i 1896 fra Baylor University i Waco. Han avla deretter i 1898 juridisk eksamen ved University of Texas at Austin.