Den nåværende kretsen ble opprettet i forbindelse med kretsreformen i Bayern i 1972 gjennom en sammenslåing av den gamle Landkreis Bad Neustadt og de to kretsene Landkreis Mellrichstadt og Landkreis Königshofen im Grabfeld til den nye Landkreis Bad Neustadt. I 1973 skiftet kretsen navn til Landkreis Rhön-Grabfeld.