大阪市立鶴橋小学校
これに伴い大阪市鶴橋第一尋常高等小学校と称するようになった。大阪市編入後も地域での児童数増加の傾向は続き、1927年には鶴橋第一・生野の両校校区を再編して大阪市鶴橋第五尋常小学校(現在の大阪市立勝山小学校)が開校し、さらに3年後の1930年にも鶴橋第一・生野の両校校区を再編する形で大阪市生野第二尋常小学校(現在の大阪市立東桃谷小学校)が開校している。
この間の1928年には、地域の小学校に併設されていた高等科を、高等科単独の鶴橋高等小学校に集約することになった。これに伴い従来の鶴橋第一尋常高等小学校では高等科を廃止し、鶴橋第一尋常小学校となった。なお鶴橋高等小学校はのちに大池国民学校に改称したのち、1947年の学制改革で廃止。跡地は新制大阪市立大池中学校に転用されている。
1941年の国民学校令により、大阪市鶴橋国民学校に改称した。太平洋戦争の戦局悪化の影響で、大阪市など大都市の国民学校児童に対して1944年、学童疎開を実施するよう指示が出された。疎開は児童の縁故でおこなうことを原則としたが、縁故のないものは学校から集団疎開に参加することを勧奨された。大阪市では集団疎開先の府県について各行政区ごとに指定し、生野区の国民学校には奈良県への疎開が指示された。鶴橋国民学校の児童は1944年以降、生駒郡安堵村(現在の安堵町)・昭和村(現在の大和郡山市)・龍田町(現在の斑鳩町)への疎開を実施している。
1947年の学制改革により、大阪市立鶴橋小学校となった。
創立記念日は従来は学校開校日の5月4日としていたが、祝日法の改正により5月4日が国民の休日(現在はみどりの日)となったことに伴い、1988年度より創立記念日を7月6日に変更して実施するようになった。