Początki klubu (1946–1984) Zielonogórski klub powstał w 1946 roku pod nazwą Klub Sportowy „Zieloni”. Początkowo występował w rozgrywkach poznańskiej klasy B, a po ich wygraniu i awansie grał w klasie A. W kolejnych latach klub zmieniał nazwy najpierw na Wagmo, później na Stal, a w końcu zaczął występować jako Lechia Zielona Góra. Jako Lechia klub zaczął regularnie występować w ówczesnej III lidze, rywalizując w początkach lat 60. XX wieku o awans do I ligi. Lechia była wówczas również czołowym zespołem w województwie. Dzięki reorganizacji dokonanej przez Polski Związek Koszykówki przed rozpoczęciem rozgrywek ligowych 1966/1967 zielonogórski klub zaczął grać w reaktywowanej II lidze (2. poziom rozgrywkowy, odpowiednik obecnej I ligi). Dwa sezony później Lechia przyjęła ostatecznie nazwę Zastal Zielona Góra.
Na drugim poziomie rozgrywkowym Zastal występował, z dwoma rocznymi przerwami, do końca sezonu 1983/1984, gdy zwyciężył w rozgrywkach na tym poziomie i awansował do najwyższej klasy rozgrywkowej. W tym czasie Zastal dwukrotnie na rok opuścił II ligą – miało to miejsce w sezonach 1972/1973 i 1979/1980. W ciągu 16 sezonów na tym poziomie rozgrywkowym zajmował miejsca od 5. (trzykrotnie: w sezonach 1968/1969, 1969/1970 i 1980/1981) do 9.