W sezonie 1971/1972 zespół zajął swe najgorsze miejsce w najwyższej klasie rozgrywkowej, spadając tym samym po raz pierwszy do ówczesnej II ligi. Banicja na tym szczeblu trwała rok i od edycji 1973/1974 do sezonu 1985/1986 Legia ponownie walczyła w gronie czołowych krajowych ekip koszykarskich. Poważniejszy kryzys zaczął się w 1986. Co prawda po roku drużyna ponownie wróciła do ekstraklasy, jednak od tego momentu zaczęto ograniczać środki finansowe na sekcję.
Kryzys w sekcji W sezonie 1990/1991 „Zieloni Kanonierzy” zajęli 12. miejsce i – jak się później okazało na równo dekadę – opuścili szeregi ekstraklasy. Dodatkowo w 1996 spadli do III ligi. W edycji 1996/1997 – głównie za sprawą grupy zapaleńców – udało się wygrzebać sekcję z dna, a oparty na wychowankach zespół wywalczył promocję na zaplecze PLK.
Powrót do Ekstraklasy W 1998 sekcja pozyskała możnego sponsora – stołeczne Browary Warszawskie, a marka ich głównego piwa Królewskie stała się jednym z członów nazwy klubu. Mając zapewnione środki finansowe i skompletowaną solidną kadrę zawodniczą zaczęto rozważać możliwość awansu do PLK, a dodatkowo we wrześniu 1998 sprowadzono pierwszego w historii sekcji Afrykanina – Senegalczyka Aziza Abdula Secka.