鶴尾小学校の歴史は，明治３９年現在地に鷺田尋常小学校が設立された時に始まります。明治５年に学制が発布された当時は，現在の勅使町，松並町，三条町，上天神町，田村町のあたりにそれぞれ勅使小学校，坂田小学校，敬勝小学校，育成小学校，文成小学校が開設されていました。明治９年，坂田・敬勝・育成の３校が統合されて鷺田小学校となり，明治２５年に各小学校の校名が尋常小学校に改められました。明治３９年に３校が統合されて鷺田尋常小学校となり，校舎が現在地に建設されたのです。その時，高木の出水から湧く水の流れに橋を架け，『論語』の「学時習之亦説乎」から引用し，子どもたちにしっかり勉強してほしいという願いをこめて「時習橋」と名付けました。その後，昭和１５年に鷺田村が高松市に合併され，高松市立鶴尾尋常小学校となりました。翌昭和１６年には，高松市立鶴尾国民学校に校名が改められました。第二次世界大戦が終わり，学校教育法が制定された昭和２２年，現在の校名の高松市立鶴尾小学校となったのです。
　また，昭和２１年，戦後の動乱の中，子どもに希望を持たせたいという地元出身の青年教師の熱意により，校歌が作られました。当時市内でも校歌がある学校は少なかった時代のことです。鶴尾校区独自の自然や文化を歌った歌詞には，学問に励み，伝統を受け継ぎ，心豊かな人になるようにという願いが込められています。