Erwin Staudt wurde am 25. Februar 1948 in Leonberg geboren. Er studierte Wirtschaftswissenschaften an den Universitäten Stuttgart und Freiburg. Sein Examen als Diplom-Volkswirt legte er 1973 ab. Erwin Staudt trat 1973 in die IBM Deutschland ein. Seine erste Aufgabe als Führungskraft übernahm Erwin Staudt 1982 in Stuttgart. Dort war er als Vertriebsleiter zuständig für die baden-württembergischen Kunden in den Bereichen Finanzverwaltung, Sozialversicherungen und Energieversorgung. Es folgte die Position des Leiters Marketingprojekte in der Hauptverwaltung, daran anschließend die Aufgabe eines Assistenten beim Geschäftsführer Marketing und Services.

Von 1986 bis 1989 leitete Erwin Staudt die Berliner Niederlassung der IBM. 1989 übernahm er als Generalbevollmächtigter die Leitung des Bereichs Kommunikation/Öffentlichkeitsarbeit in der Stuttgarter Hauptverwaltung. Von Juli 1992 bis Ende 1993 war er für das gesamte PC-Geschäft in Deutschland verantwortlich. Im Januar 1994 wurde Erwin Staudt Leiter des Vertriebs und in dieser Aufgabe zum Geschäftsführer der IBM Deutschland Informationssysteme GmbH bestellt. Im Oktober 1994 ging Erwin Staudt zunächst als General Manager für Competitive Marketing, dann als Vice President Marketing in die europäische Zentrale der IBM nach Paris. Von Juli 1995 bis Oktober 1998 war er weltweit verantwortlich für die Geschäftsbereiche "Grundstoffindustrie" und "Petroleum". Vom 1. November 1998 bis zum 14. Januar 2003 war Erwin Staudt Vorsitzender der Geschäftsführung der IBM Deutschland GmbH.

Erwin Staudt ist Aufsichtsratsmitglied der Grenke Leasing AG in Baden-Baden; der PROFI Engineering System AG in Darmstadt und der USU AG in Möglingen. Als Mitglied des Beirats fungiert er bei der Deutsche Bank AG in Stuttgart. Ferner sitzt Erwin Staudt im Verwaltungsrat der Hahn Verwaltungs-GmbH in Fellbach. Seit 2004 ist er außerdem Ehrenpräsident der Initiative D 21.

Am 26. Juni 2003 wurde Erwin Staudt von den Mitgliedern des VfB Stuttgart zum Präsidenten gewählt. Der ehemalige Linksaußen und Vorsitzende des TSV Eltingen engagierte sich lange Jahre über ehrenamtlich im Amateurfußball, ist seit seiner Kindheit ein Fan des VfB und seit Jahren Mitglied beim VfB. Seit September 2003 ist Erwin Staudt erster hauptamtlicher Präsident des VfB Stuttgart. Am 18. August 2010 wurde Erwin Staudt in den Aufsichtsrat der Deutschen Fußball Liga GmbH gewählt. Er ist verheiratet und hat drei Kinder.