1913年2月13日，「臺灣總督府國語學校附屬小學校」創校。
1927年，更名為「臺灣總督府第一師範學校附屬小學校」。同年4月1日，第一位臺灣籍學生許伯珽入學，其父許丙是日本貴族院議員。
1941年，更名為「臺灣總督府第一師範學校附屬第一國民學校」。
1943年，更名為「臺灣總督府臺北師範學校附屬第一國民學校」。
1945年臺灣光復後，改制為「臺灣省立臺北女子師範學校附屬小學」。
1966年，更名為「臺灣省立臺北女子師範專科學校附屬小學」。
1967年，更名為「臺北市立女子師範專科學校附屬小學」。
1968年，臺灣實施九年國民義務教育，更名為「臺北市立女子師範專科學校附屬國民小學」（簡稱「女師附小」）。
1979年，更名為「臺北市立師範專科學校附屬國民小學」。
1983年，更名為「臺北市立師範專科學校附設實驗國民小學」。
1987年，更名為「臺北市立師範學院附設實驗國民小學」。
2005年，更名為「臺北市立教育大學附設實驗國民小學」。
2013年，更名為「臺北市立大學附設實驗國民小學」。