Brennan was born on September 22, 1955 in North Bergen, New Jersey to an Irish-American family. He studied at Fordham University and at the University of Texas at Austin. Brennan is currently married to Kathy Pokluda. He now lives in Washington, D.C..