Anläggningen utbreder sig längs Hägerstensvägens södra sida och har en storlek av cirka 650 meters längd och 200 meters bredd. Över depån sträcker sig Hägerstensviadukten som ingår i Essingeleden. Hallen har plats för 270 vagnar (räknat på vagnar av äldre typ varav det går åtta stycken på tre vagnar av nyare typ), som trafikerar Röda linjen).
Anläggningen togs i bruk som hall för bussar och spårvagnar under namnet Brännkyrkahallen år 1945. Åren 1963-64 byggdes spårdelen av depån om för Stockholms tunnelbanas behov inför trafikstarten för t-bana 2, numera kallad Röda linjen. Den fick då också en ny beteckning, Nybodahallen.
I Nybodadepån underhålls i dag de vagnar som trafikerar den Röda linjen. Ca 2/3 av fordonen är av typen C20 och ca 1/3 är av typen Cx (C6 och C14). Depån har anslutning till trafikspår dels till stationen Liljeholmen, dels via ett tredje spår mellan Liljeholmen och Aspudden.[1]
Nybodadepån byggdes om i början av 2000-talet för att anpassas till den nya C20 (Vagn 2000), som trafikerar Röda linjen, i början främst på linje 14 mellan Mörby och Fruängen.[2]
Storstockholms Lokaltrafik har beslutat[när?] att anpassa Nybodadepån för nya vagntypen C30 och samtidigt anlägga en ny depå i Norsborg för att kunna utöka trafiken.[3]
Den från depån utgående busstrafiken körs på entreprenad åt SL av Keolis Sverige AB (tidigare Busslink).