Fichtner nació en la Mitchel Air Force Base de East Meadow, Nueva York, y fue criado en Cheektowaga, Nueva York, hijo de Patricia A.