Бреннеман родилась в Нью-Лондоне, штат Коннектикут. Её мать была судьей, а отец адвокатом. Она выросла в Гластонбери, Коннектикут, где начала выступать в местном театре. Она окончила Гарвардский университет, в 1987 году