Der Regionalverband Donau-Iller wurde 1973 aufgrund des Staatsvertrages zwischen Baden-Württemberg und Bayern über die Zusammenarbeit bei der Landesentwicklung und über die Regionalplanung in der Region Donau-Iller gebildet.
Der Staatsvertrag wurde zuletzt am 17. Januar 2011 (Freistaat Bayern) und am 19. Januar 2011 (Land Baden-Württemberg) geändert. Entsprechend den Bekanntmachungen und dem Austausch der Ratifikationsurkunden trat dieser am 21. September 2011 in Kraft.