Okrug je nastao 1821. godine, kada je Vojvodstvo Fulda postalo provincija Hessen, upravno podijeljena na četiri okruga. 1866.godine sjeverni dio Hessena pripojen je Prusiji, uključujući i okrug grada Gersfelda koje je prije pripadao Bavarskoj. Od 1927. grad Fulda je izdvojen iz okruga jer je dobio status slobodnog grada (to je bilo samostalno upravno područje), od 1932. okrug Fulda spojen je s okrugom Gersfeld. Od 1972. izvršena je upravna reorganizacija, sve manje općine su spojene u 23 veće, a od 1974. grad Fulda je izgubio status slobodnog grada i pripojen je okrugu Fulda. U 1975. godini izvršena je nova promjena, tada je okrug Hünfeld pridodan okrugu Fulda.
Na lijevoj strani grba nalazi se crni križ, simbol samostana Fulda. Lav s desne strane grba je uzet s grba provincije Hessen, jer je okrug bio dio Hessena 1821. – 1866., te ponovno od 1945. godine. Grb je službeno usvojen 1936. godine.
