Родился 28 марта 1797 года в имении Клен-Березн в Курляндии, был сыном барона Густава-Генриха (Андрея) Христофоровича фон Фитингофа от брака с Екатериной урождённой баронессой фон дер Рекке. Получил домашнее образование. Службу начал в 1813 году в Сибирском уланском полку, но из-за смерти отца вернулся домой. В октябре 1815 года поступил юнкером в Кавалергардский полк, где три года спустя был произведён в корнеты. В декабре 1827 года, в чине ротмистра, был назначен командиром 6-го эскадрона.
Командуя этим эскадроном, Фитингоф в польскую кампанию 1831 года с отличием участвовал в штурме Варшавы, за что получил чин полковника и орден св. Анны 2-й степени. В мае 1833 года назначен командиром Новгородского кирасирского полка. В мае 1839 года Фитингоф произведён в генерал-майоры, с назначением командиром Кавалергардского полка и затем 1-й бригады Гвардейской кирасирской дивизии, 1 июля 1842 года зачислен в Свиту Его Величества. 17 декабря 1844 года за беспорочную выслугу 25 лет в офицерских чинах награждён орденом св. Георгия 4-й степени (№ 7140 по кавалерскому списку Григоровича—Степанова).
В конце 1847 года получил в командование 2-ю кирасирскую дивизию, 11 апреля следующего года пожалован чином генерал-лейтенанта и затем, в 1857 году, по соединении всех восьми кирасирских полков в одну сводную кирасирскую дивизию, назначен командиром её. Вслед за упразднением армейских кирасирских полков, барон Фитингоф был определен на должность помощника командующего войсками Одесского военного округа. В 1863 году был пожалован орденом св. Александра Невского.
Последние годы жизни, с званием члена Комитета о раненых (с августа 1864 года) и в чине генерала от кавалерии (с 1861 года), Фитингоф провёл в своем имении, скончался 10 февраля (по данным Г. А. Милорадовича — 13 февраля) 1871 года в Митаве.
