George Tenet ble født i Queens av to immigranter. Hans mor Evangelina kommer fra Albania men er etnisk gresk, og hans far kommer fra Hellas. Han studerte internasjonal politikk ved Georgetown University og Columbia University. Hans far drev en liten spiserestaurant i Little Neck. Hans tvillingbror ble døpt William.