Cracovia została założona w 1906 roku, co czyni ją jednym z najstarszych klubów piłkarskich w Polsce. Klub początkowo grał w lokalnych rozgrywkach, a jego pierwsze sukcesy przyszły w latach 20. XX wieku. W krótkim czasie Cracovia stała się znaczącą siłą w polskim futbolu.

Największe sukcesy Cracovii miały miejsce w latach 20. i 30. XX wieku, kiedy to klub zdobył swoje pierwsze mistrzostwa Polski. W tym okresie Cracovia zdobyła również Puchar Polski, co umocniło jej pozycję w polskim futbolu.

W historii klubu pojawiło się wielu znakomitych zawodników, w tym Henryk Reyman, który jest uważany za jednego z najlepszych polskich piłkarzy. Inni znani gracze to Kazimierz Deyna i Wojciech Kaczmarek, którzy przyczynili się do sukcesów klubu.