Po II wojnie światowej nowe oficjalne nazwy ulic w Braniewie nadano w 1947 roku i wówczas powołana komisja Miejskiej Rady Narodowej nadała ulicy kolejną nazwę – ZwycięzcówStanisław Achremczyk, Alojzy Szorc Braniewo, Olsztyn 1995, s. 264. W 1990 zmieniano w Braniewie nazwy ulic związanych z poprzednim systemem. Za taką nazwę uznano wówczas również ul. Zwycięzców, którą Uchwałą nr VI/36A/90 Rady Miejskiej w Braniewie z dnia 22 sierpnia 1990 roku w sprawie zmiany nazw ulic miasta Braniewa przemianowano z dniem 1 grudnia tego roku na ulicę Armii KrajowejUchwała nr VI/36A/90 Rady Miejskiej w Braniewie z dnia 22 sierpnia 1990 roku w sprawie zmiany nazw ulic miasta Braniewa (§ 3 Uchwała wchodzi w życie z dniem 1 grudnia 1990 roku.)..
Historia Pierwotnie była to ulica Nowego Miasta Braniewa. Uchwytna jest na mapach miasta przynajmniej od XVII w. Na planie Braniewa z roku 1692 widoczna jest jej kształtująca się zabudowa, naniesiony jest również charakterystyczny zbiornik wodny po jej wschodniej stronie, opisany wówczas jeszcze jako staw rybny. Następnie ulica zaznaczona została na mapie przedstawiającej przygotowania fortyfikacyjne miasta do bitwy stoczonej 26 lutego 1807 pomiędzy wojskami Napoleona Bonapartego i prusko-rosyjskimi.