Ulica ta w przeciągu swojego istnienia wielokrotnie zmieniała swoją nazwę – najwięcej spośród wszystkich ulic mysłowickiego Starego Miasta.
Ulicę początkowo nazywano drogą bieruńsko-oświęcimską. Budowa otwartej w 1846 roku linii kolejowej do Mysłowic wymusiła przesunięcie części dróg w mieście. W tym też okresie ulica Grunwaldzka we współczesnym śladzie otrzymała nazwę Plesserstrasse (z niem. ulica Pszczyńska). W latach międzywojennych drogę przemianowano na ulicę Pszczyńską, a jeszcze przed II wojną światową zmieniono jej nazwę na ulicę Marszałka Piłsudskiego.
We wrześniu 1939 roku, po zajęciu Mysłowic przez Niemców, nowe władze przywróciły przedwojenną nazwę ulicy, która funkcjonowała do 1945 roku.
Po II wojnie światowej ulica, prawdopodobnie na krótko, nosiła nazwę ulica Pszczyńska. W 1953 roku, po śmierci Józefa Stalina, ulicę nazwano jego imieniem. Po destalinizacji drodze nadano nazwę ulica Grunwaldzka.
Historia Okres przedwojenny Pierwotne średniowieczne założenie miejskie Mysłowic lokowane na prawie magdeburskim wykształciło się na przełomie XIII i XIV wieku.