Towarzystwo Sportowe Wisła zostało założone w Krakowie w 1906 roku, kiedy to powstała drużyna piłkarska. Tak właśnie zostały stworzone podwaliny wielosekcyjnej organizacji sportowej, której symbolem ustanowiona została Biała Gwiazda i z takim znakiem, już od blisko 100 lat rywalizuje na arenach krajowych jak i zagranicznych, wielokrotnie zdobywając najwyższe laury i trofea.

Założycielami "Wisły" byli uczniowie II Szkoły Realnej w Krakowie, którzy - prowadzeni przez kapitana Józefa Szkolnikowskiego - wzięli udział w turnieju jesiennym zorganizowanym na Błoniach przez dr Tadeusza Konczyńskiego w październiku 1906 roku. Występowali tam w niebieskich koszulkach. W późniejszym czasie przybrali oni nazwę "Wisła" i tak już pozostało aż po dzień dzisiejszy. Rok później - czyli w 1907 r. - "Niebiescy" połączyli się z drużyną "Czerwonych" założonych przez Jenkera, wtedy to koszulki klubowe po fuzji przybrały właśnie kolor czerwony który stał się podstawową barwą strojów sportowych klubu. Dodatkowo dodano dwie niebieskie gwiazdy na znak iż drużyna powstała z połączenia dwóch zespołów.

W następnym roku dwie niebieskie gwiazdy wyparła jedna, pięcioramienna biała, która na stałe zagościła na lewej stronie - na sercu, po to by uwypuklić przywiązanie do barw klubowych i ojczyzny. W 1936 roku ustanowiono, iż herbem klubu będzie właśnie Biała Gwiazda na czerwonym tle przepasana niebieską wstęgą. Czerwono-biało-niebieskie barwy są od tego czasu symbolem klubu aż po dzień dzisiejszy.

Zaledwie 11 dni po wyzwoleniu Krakowa, 28 stycznia 1945 Wisła rozegrała swój pierwszy mecz pokonując na własnym boisku Cracovię 2:0 (po golu samobójczym i strzale Giergiela).

6 lutego 1949 w wyniku reorganizacji struktur polskiego futbolu klub został przypisany do pionu milicyjnego ("gwardyjskiego") i podlegał wówczas Urzędowi Bezpieczeństwa Publicznego, a nazwa klubu została zmieniona na Gwardyjskie Towarzystwo Sportowe Gwardia-Wisła Kraków. Po likwidacji UB, pod koniec 1954, klub, podobnie jak wszystkie jednostki organizacyjne MO, znalazł się w strukturach Ministerstwa Spraw Wewnętrznych, a w 1956 roku jego nazwa została zmieniona na obowiązującą do roku 1990 – GTS Wisła Kraków.