Фатеж впервые упоминается в 1719 году в документах о переписи населения. Тогда это была маленькая деревня. Затем здесь выросло село, населённое потомками служилых людей, защищавших южные окраины государства. В 1779 году указом Екатерины II Фатеж получает статус города.
Основным занятием жителей до начала 20 века были сельское хозяйство и торговля. Действовали несколько заводов и кустарные мастерские. Советская власть в городе установилась к концу 1917 года. До войны были созданы несколько заводов — пенькозавод, маслозавод, кирпичный, пищевой комбинат. Город был оккупирован немецко-фашисткими войсками с с 22 октября 1941 года по 7 февраля 1943 года. Двадцать тысяч жителей сражались на фронтах войны, более восьми тысяч не вернулись домой. Семь человек удостоены высокого звания Герой Советского Союза. После войны город был восстановлен в кратчайшие сроки.
Город интересен и для туриста. Его удобно посетить по дороге в Курск или Белгород. В нём прежде всего интересен музей композитора Свиридова в старинном особняке, Тихвинская церковь и краеведческий музей.
