Antonín Seďa je členem ČSSD od listopadu 1989. Od roku 1994 je zastupitelem města Uherské Hradiště, kde žije se ženou a se dvěma syny. Od roku 2002 je poslancem Parlamentu ČR. V současné době je místopředsedou Výboru pro obranu a odborným mluvčím ČSSD pro obranu.