Historia powstania Wieczystej przypada na trudny okres okupacji ze strony nazistów spod znaku III Rzeszy. Wtedy to, w 1942 roku dokonało się oficjalne ufundowanie drużyny piłkarskiej. Jednak początków Wieczystej szukać można już sześc. lat wcześniej, kiedy okoliczna młodzież pod przewodnictwem Stanisława Góreckiego organizowała mecze futbolowe. Obecnie obiekty Wieczystej, na które składają się dwa boiska pełnowymiarowe, korty tenisowy oraz okazały budynek klubowy znajdują się przy ul. Chałupnika, ale jest to już trzecie lokum żółto-czarnych w historii. Pierwotnie swoje mecze rozgrywali w Czyżynach, przy ul. Meissnera (na terenie dzisiejszego osiedla przy ul. Pszona) lub też w okolicach dzisiejszej ul. Czyżyńskiej. Największym do tej pory sukcesem seniorskiej drużyny Wieczystej były występy w IV lidze małopolskiej w latach sześćdziesiątych oraz na przełomie dwudziestego i dwudziestegopierwszego wieku. Obecnie Wieczysta do drużyny seniorskiej przygarnia studentów Akademii Wychowania Fizycznego, którą od obiektów Wieczystej dzieli ledwie kilometr. Opierając drużynę na nich oraz na utalentowanych wychowankach Wieczysta gra obecnie na poziomie ligi okręgowej.