Die Fahrschule Krebs wurde 1964 von Günter Krebs in Fulda gegründet, und begann als Ein-Mann-Unternehmen. Die Ausbildung beschränkte sich damals auf den Auto- und Motorradführerschein. Mit den Jahren wuchs das Unternehmen und es kamen weitere Fahrlehrer hinzu. 1999 stieg in zweiter Generation Michael Krebs in das Familienunternehmen ein. Die Fahrschule erweiterte seitdem stetig ihr Angebot, und bildet heute nicht nur Fahrschüler in allen Führerscheinklassen aus, sondern bietet auch die Handicap Ausbildung der Führerscheinklasse B, sowie die Berufskraftfahrer Aus- und Weiterbildung an. Der Firmeneigene Fuhrpark der Fahrschule verfügt über alle Ausbildungsfahrzeuge (außer Kl. T) auf dem technisch aktuellsten Stand. Für die praktische Ausbildung aller Klassen steht uns zentral in Fulda eine Abstell- und Übungsfläche von ca. 2000 m² zur Verfügung.

Im Jahr 2009 wurde in Bad Hersfeld die bislang einzige Zweigstelle der Fahrschule Krebs eröffnet, mit den Ausbildungsschwerpunkten Pkw und Lkw.