瑤臺小學創建於1937年，1947年11月轉為市立公立學校。1992年，瑤臺村委會利用改革發展的春風，在各級領導部門的關心支持下，率先集資1200萬元重建瑤臺小學。校園占地面積5170平方米，分為教學區、生活區和運動區。教學設施齊全，有兩個公園，兩個場館，十壹個專用教學室。
瑤臺小學被命名為市綠色學校、市遊泳傳統項目學校、區技能傳統項目學校、區德育體系設計試點學校、區整體改革壹級學校。學校先後被評為全國少先隊紅旗大隊、市級衛生先進單位、市級語言文字先進單位、市級紅十字工作達標單位、區精神文明先進單位。1996年4月，經廣州市教育廳確認，晉升為市壹級學校。