Mueller was born at Doctors Hospital in the New York City borough of Manhattan,[5][6] the first child of Alice C. Truesdale (1920–2007) and Robert Swan Mueller Jr. (1916–2007). He has four younger sisters: Susan, Sandra, Joan and Patricia.[7] His father was an executive with DuPont who had served as a Navy officer in the Atlantic and Mediterranean theaters during World War II.[8]