Dziś (16.11.2015) zajezdnia MZA Stalowa obchodzi swoje 30-lecie. Zakład został uruchomiony 16.11.1985 roku i stał się dziewiątą zajezdnią autobusową w ówczesnych Miejskich Zakładach Komunikacyjnych, choć już wcześniej stacjonowały na nim autobusy. Do 15.11.1985 teren zajezdni służył jako plac dla wycofanych autobusów Jelcz Berliet PR100, Jelcz PR110U i Ikarus 280.11 z pozostałych oddziałów. 

W celu obsługi linii na terenie ówczesnej dzielnicy Pragi Północ (obejmującej obecne dzielnice Praga Północ, Targówek i Białołękę) ściągnięto z innych zakładów: 25 sztuk Ikarusów 260.04 z Inflanckiej, Woronicza i Kleszczowej (numery 1619-1653) oraz 12 Ikarusów 280.26 z Redutowej, Inflanckiej, Chełmskiej, Pożarowej i Ostrobramskiej (numery 3101-3112). Oprócz tego Stalowa otrzymała fabrycznie nowe Ikarusy 280.26 w ilości 5 sztuk (3113-3117). Do 1993 roku stacjonowały wyłącznie Ikarusy. W 1994 na zajezdnię przybyły pierwsze autobusy Jelcz 120MM/1. Rok 1996 był przełomowy z powodu przybycia pierwszych autobusów z częściowo obniżoną podłogą pozwalającą na lepszy dostęp do pojazdu dla osób niepełnosprawnych. Od 1998 roku zaczęły przybywać autobusy marki Neoplan a od 2001 roku autobusy marki Solaris i MAN.

Od 2005 roku rozpoczeła się procedura unifikacji taboru autobusowego w MZA. Zajezdnia Stalowa została przydzielona do specjalizacji autobusów marki MAN. Na zakład sprowadzono pojazdy tej marki z oddziałów Redutowa, Woronicza, Ostrobramska oraz po likwidacji Chełmskiej. Stalowa oddała zaś swoje Solarisy Urbino 15 na Woronicza i Ostrobramską, Neoplany na Kleszczową a Jelcze 120MM/1 na Redutową. Na zajezdni pozostały wyłącznie Jelcze M121M, MANy i Ikarusy. Ten stan długo nie trwał bo już w czerwcu 2007 roku na zajezdnię "wróciło" kilkanaście sztuk Solarisów U15, oddanych ostatecznie pod koniec 2008 roku. W 2008 roku na zakład dostarczono 30 sztuk autobusów Solaris Urbino 18 i 25 sztuk autobusów Solaris Urbino 12. Kolejna unifikacja taboru w MZA spowodowała, że w 2010 roku ponownie Solarisy znikły ze Stalowej. Pojazdy 12-metrowe pojechały na Ostrobramską i Kleszczową a 18-metrowe na Woronicza i Ostrobramską. Po raz trzeci autobusy marki Solaris powróciły na Stalową w 2013 roku po likwidacji zajezdni Redutowa.

W historii zajezdni Stalowa były dwa ciekawe epizody:

• W 1992 roku część terenu wynajmowała firma DAB-com w celu garażowania sprowadzanych używanych autobusów i sprzedaży ich do innych przedsiębiorstw w Polsce. 
• W 1993 roku otworzono montownię Ikarusów. Składano w niej pojazdy dla Warszawy (modele przegubowe jak i solowe) jak dla innych miast w Polsce (m.in. dla Płocka). 

Zajezdnia Stalowa wiele razy stawała się domem dla autobusów przerzucanych z likwidowanych zajezdni Miejskich Zakładów Autobusowych. W latach 1993-1995 rozbudowano zakład dzięki czemu przejęła prawie cały tabor z zajezdni Pożarowa. W 2003 roku przyjęła autobusy z likwidowanej zajezdni Inflancka, w tym wiele rodzynków jak Neoplan N4020 #6455 zwanym "Dziadkiem". Był to pierwszy niskopodłogowy autobus we flocie MZA. Oprócz tego trafiły Ikarusy 411 i 417 oraz piętrowy MAN SD202. W 2006 roku swój dom znalazły tu MANy i część Ikarusów z likwidowanej zajezdni Chełmska a w 2013 roku Jelcze M121M, część Solarisów U12 i U18 z zajezdni Redutowa.

Obecnie na stanie zajezdni stacjonują wyłącznie Jelcze M121M, M121I, MANy NM223.3, MANy NG313, MANy Lion's City G, Solarisy Urbino 12 i Urbino 18. W 2015 roku nastąpi dostawa nowych Solarisów U12 i U18 co pozwoli na wycofanie części wysłużonych już Jelczy M121M i MANów NG313. 

W latach 2014-2015 wyremontowano stację paliw oraz halę OT. Wymieniono także oświelenie zakładu.