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