Historia ulicy Przy skrzyżowaniu alei Piłsudskiego i ulicy Armii Krajowej – Rondo Paprocańskie znajduje się najmniejszy tyski cmentarz. Jest to stary cmentarz paprocański na około 300 grobów, których już nie przybywa. Dla mieszkańców miasta i gości odwiedzających Tychy w okresie Wszystkich Świętych – organizowane są przy nim nabożeństwa i procesje. Harmonogram realizacji budowy linii tyskiego trolejbusu doprowadził w 1984 r. do zbudowania odcinka długości 3,6 km poprowadzonego ulicami: Armii Krajowej, Edukacji i Budowlanych. Trasa ta pozwoliła na obsługę komunikacją trolejbusową północnych osiedli Śródmieścia. Przy rondzie u zbiegu ul. Armii Krajowej i Sikorskiego w kwietniu 2008 r. odsłonięto pomnik Zesłańców Sybiru.
Pochodzenie nazwy Nazwa ulica Armii Krajowej w Tychach pochodzi od nazwy Armia Krajowa. Poprzednio ulica nosiła imię Iwana Koniewa, decyzję o zmianie podjęto we wrześniu 1989 r.