Pierwszy awans do B-klasy wywalczono już w 1931. Po kryzysie w 1933 i spadku do najniższej klasy rozgrywkowej, w 1934 ponownie wywalczono awans do B-klasy, w której klub grał do wybuchu wojny. W 1938 "Przyszłość" przeprowadziła się na swój obecny stadion przy ulicy Rybnickiej (ówczesnej Słowackiego).
Po II wojnie światowej "Przyszłość" grała najczęściej w A- lub B-klasie, chociaż w 1954 klub przeżywał ogromny kryzys. Wtedy to, "Przyszłość" (pod nazwą "Stal", odgórnie narzuconą przez władze w 1950 podczas podporządkowywania klubów sportowych zrzeszeniom zawodowym), została zdegradowana do C-klasy. Jesienią tego roku drużyna piłkarska uległa rozpadowi, co kilka miesięcy później skutkowało wycofaniem się z rozgrywek WOZPN. Kryzys narastał i jesienią 1955 klub chylił się ku upadkowi, wtedy nastąpił jednak przełom. Życie Warszawy i Zrzeszenie Sportowe "Start" zorganizowały wielki turniej piłkarski drużyn niestowarzyszonych. Spośród 136 "dzikich" drużyn najlepsze okazały się dwie drużyny z Włoch: "Rakieta" i "Przyszłość". Jeszcze w tym samym roku obie drużyny połączyły się pod nazwą "Przyszłość". Wiosną 1956 klub już pod swoją tradycyjną nazwą – do której można było powrócić na fali odwilży – przystąpił do rozgrywek C-klasy i od razu wywalczył awans.