Iskolánk története 90 évvel ezelőttre nyúlik vissza. Jogelődjét, Csillaghegy első iskoláját hosszas huzavona után 1928-ra építették fel a Lehel utca 15. szám alatt. Az első igazgató Csiszér József lett. Az iskola neve ekkor Elemi Népiskola volt. Abban az esztendőben októbertől meg is kezdődhetett az elemi népiskolai oktatás.
A tanulólétszám növekedésével a Mátyás király út 5. szám alatti épületet is igénybe kellett venni az elemi céljaira.
1932-től a továbbtanulást az új római katolikus polgári fiú- és lányiskola jelentette. A háború a polgári fiúiskolát teljesen tönkretette, a lányiskolában csak néhány hónapos kihagyás következett be.
1945. szeptember elsejétől az addig elemi és népiskola két külön iskolává alakult és teljesen átvette a két polgári iskola tanulóit. A lányok fő épülete a Lehel u. 14., a fiúké a Lehel u. 15. lett. A nagy létszám miatt azonban mindkét iskolának kiegészítő termekre is szüksége lett.
1953-ban a szétszórtság megszüntetésére új iskola építését kezdték meg a Fodros utcában, ahova 1955-ben át is költözött a lányiskola, a fiúiskola pedig megkapta a megüresedett Lehel u. 14-beli tantermeket.
Az 1959-60-as tanévtől mindkét iskola koedukált lett.
1974-ben a Lehel és a Fodros utcai iskolákat közös igazgatás alatt egyesítették.
1987-ben elkezdődött a Fodros utcai épület átalakítása. A meglevő épülethez hozzáépítették a négyszintes B, valamint a tornatermet is magába foglaló C szárnyat, a második emeletet és a tetőteret.
1989 novemberében vehették a gyerekek végleg birtokba a felújított épületet. Azóta a mai formájában működik a Fodros utcai Általános Iskola alsó és felső tagozattal.
2004. augusztus elsejétől az iskola neve Fodros Általános Iskola.