1220 ist "Herbrehshoven" erstmals genannt. Damals übergaben die Herren von Gundelfingen die Ortsherrschaft an das Kloster St. Georgen im Schwarzwald. Dieses übertrug seinerseits die Vogtei über den Ort an die Grafen von Dillingen. 1413 erwarb St. Georgen die Vogtei wieder. Später gelangte die Oberhoheit an Österreich, wobei die Stadt Ehingen die Hoch- und Blutgerichtsbarkeit ausübte. 1805 wurde Herbertshofen dem Königreich Württemberg einverleibt. Die Eingemeindung von Herbertshofen und Dintenhofen nach Ehingen erfolgte 1973.