Begala vokste opp og studerte i Texas, og ble kjent med Bill Clinton da han studerte ved University of Texas i Austin.