Adelshofen wurde zwischen 1158 und 1162 das erste Mal urkundlich als Adelungeshouen (Hof des Adalunc/Adalung/Adelunc) erwähnt. Im 14. Jahrhundert wandelte sich der Name über Adlungshofen bis zur urkundlichen Erwähnung von Adeltzhofen 1483. Der heutige Ortsname wird seit 1811 bezeugt. Der Ort gehörte zum Kurfürstentum Bayern und bildete eine geschlossene Hofmark der Grafen Fugger. Im Zuge der Verwaltungsreformen in Bayern entstand mit dem Gemeindeedikt von 1818 die Gemeinde Adelshofen. Die heutige Gemeinde wurde 1978 aus den vormals eigenständigen Gemeinden Adelshofen und Luttenwang gebildet.
