Родился в семье Патрисии и Вильяма Фихтнера, выходцев из Германии.
Его сестра — полковник военно-воздушных сил США.
В 1978 году закончил Фармингдейлский университет со степенью бакалавра по уголовному судопроизводству и поступил в Американскую академию драматического искусства в Нью-Йорке.