Na przełomie XIX i XX wieku dla pracowników kopalni „Cleophas” (późniejszy „Kleofas”) zbudowano w rejonie późniejszych ulic F. Bocheńskiego, Lisa i Wiśniowej kolonię robotniczą. Jako pierwsze z obiektów kolonii powstały dwa domy noclegowe w rejonie późniejszego skrzyżowania ulic Gliwickiej i Wiśniowej, po czym przystąpiono do budowy kolejnych familoków dla pracowników kopalni i ich rodzin. Przy ulicy Wiśniowej powstał konsum, a niedaleko skrzyżowania z ulicą Gliwicką (niem. backhaus, śl. piekarniok) i pralnia.
mały|Ulica Wiśniowa zaznaczona na mapie wydanej w 1933 roku
Familoki na całej długości ulicy były już widoczne na mapie wydanej w 1902 roku, a ulica Wiśniowa była wówczas drogą dojazdową do kopalni. W 1900 roku drodze nadano nazwę Reckestrasse. Na początku XX wieku została zlikwidowana znajdująca się tam kaplica, w latach międzywojennych postawiono krzyż na pamiątkę przyłączenia gminy Załęże do Polski.
W 1925 roku drogę przemianowano na ulicę Thomasa W. Wilsona, wcześniej pod nazwą Bermannstrasse, a później ulica Górnicza. W latach 1939–1945 ulica miała nazwę Bergmannstrasse, po czym przywrócono poprzednią nazwę, a w 1951 roku drogę przemianowano na ulicę Wiśniową.