A XXII. kerületi önálló zeneiskola tanévnyitó értekezletére 1970. szeptember 1-jén került sor a kísérleti lakótelep művelődési klubjában. Kezdetben hegedűt, gordonkát, zongorát, gitárt, magánéneket, szolfézst oktattak, és egy-egy fúvós kolléga tanította a fafúvós, illetve a rézfúvós hangszereket. A tanított tanszakok száma évről-évre bővült, és a 70-es évek végére már szinte minden fúvós, vonós hangszer megtalálható volt az iskolában. 1988-ban átalakult művészeti iskolává: a társművészetekkel párhuzamosan kezdte el oktatni a népi hangszereket is. Az iskola máig is egyike azon intézményeknek Budapesten és az országban is, ahol szinte teljes művészetoktatás, illetve tanszakrendszer működik, komplex művészeti nevelés folyik. 1996. évi képviselőtestületi döntés alapján az addig különállóan működő általános iskola és a művészeti iskola összevonásra került, amely mindkét intézmény számára bővülő lehetőséget biztosított úgy az oktatásban, mint a nevelésben, a tanulók személyiségének formálásában, fejlesztésében. Ekkor vette fel az intézmény a Nádasdy Kálmán Művészeti és Általános Iskola nevet. Az intézmény szakmai tevékenységét számos pedagógiai és művészeti díjjal ismerte el a kulturális kormányzat. (Arany és Ezüst Köztársasági Érdemkereszt, Apáczai díjak, Arany Katedra kitüntetések, Munkácsy-, Németh László díjak, kerületi önkormányzati díjak). 2005-ben az Oktatási Minisztérium a művészetoktatás területén végzett intézményi munkáért adható a Magyar Művészetoktatásért plakett adományozásával a legmagasabb szakmai elismerésben részesítette az iskolát. 2018. március 24-én az intézmény örökségteremtő, hagyományéltető tevékenysége elismeréseként Magyar Örökség díjat vehetett át.
Budafok-Tétényi Nádasdy Kálmán Alapfokú Művészeti Iskola és Általános Iskola
