她的前身是百色師范（今百色學院前身）附屬小學。
說起她的辦學歷程，還有一段坎坷而又光榮的歷史。
民國建立（1911年）至四十年代中期，鵝城（百色城）尚無一所固定常設的師范學校，只有斷續舉辦的一些臨時性的速成的如：“女子師范講習所”、“小學教員講習所”等來培訓師資。直至1945年8月，田西（田林）師范（1938年創辦）從田西縣遷來百色（校址在今百色高中），改稱為“廣西省立百色師范”，附有輔導百色國民教育的任務，這時才有一所固定的師范學校。解放后1950年初，天保（德保）師范、田陽簡易師范并入百色師范，招收中師班（初中畢業生）和簡師班（小學畢業生），為百色地區（今百色市）小學提供師資。
百色師范規模擴大后，為了營造一個給師范生見習、實習，并能協助師范學校指導畢業生實習的良好基地，于是1950年秋季創辦了百色師范附屬小學。創辦伊始沒有校址，便分別設在那東村和東旦村（兩村后來合并為今東合村）村公所，稱為“百色師范附屬小學那東班”，“百色師范附屬小學東旦班”。是時，百色縣劃分9個區，撤銷鵝江鎮中心國民基礎學校，部分學生撥歸百色師范附屬小學新辦的兩個班。不久，政府便在百色師范右側（今逸夫小學校址）征購得土地18畝后，搭建茅草房為校舍。（直至六十年代初才改磚瓦平房）。1951年春天，那東班、東旦班遷入新校址，學校擴大招生，至年底共有8個班327名學生。（當時招生制度還是春、秋兩季招生，1953年后全國才改為秋季招生）。
百色師范附屬小學校長由百色師范學校副校長夏昭慎兼任。黃啟智任教導主任，具體管理學校日常工作，教師皆從師范畢業生中挑選，他們事業心強，素質高，教育教學效果好，在城內老師及老百姓中有良好的聲譽。學校從1952年起率先學習蘇聯的教育教學理論，在課堂上遵循凱洛夫提出的“教學五原則”，教學程序的“五個環節”，采用“五分制”評定學生成績。這對改進舊的教育教學方法，取得良好的教學效果，起到一定的作用。學校成為百色地區城鄉小學教改的領頭羊。
文化大革命開展后，1966年下半年，城內各中小學停課鬧革命（已屆畢業的初中六三級及后來畢業的六四、六五級學生均不辦畢業手續，留校鬧革命）1967、1968兩年各中學停止招生。百色師范也從1968年起停止招生，（直至1973年才恢復招生）因此，1969年百色師范附屬小學便撥歸百色鎮管理，改名為百色鎮第七小學。
改革開放后，百色鎮第七小學發揮她的優勢，加強學校管理，完善各種規章制度，制定了“守紀、勤奮、文明、健美”的校訓，“愛國、愛校、尊師守紀、積極向上”的校風，“為人師表、管教管導、嚴明準時、團結協作、求實創新”的學風，學校還積極組織學生參加書法、美術、歌舞、航模、游泳（學校建一個兒童游泳池）、電子琴、球類等課外興趣活動，力求小學生在德、智、體、美、勞等諸方面得到發展，此舉在城內學校中影響深遠。
1995年，香港愛心人士邵逸夫先生捐資50萬元（政府也投資、師生也捐款）在校內興建一幢鵝城小學美的、高標準的逸夫教學樓，為了永遠紀念邵逸夫先生關愛兒童捐資助學的美德，1996年，鎮人民政府將百色鎮第七小學易名為百色鎮逸夫小學，2004年改稱為百色市逸夫小學。
師資力量學校現有領導班子6人，在職教職員工71人，專任教師66人，其中小學中的中學高級教師5人，小學特級教師3人，小學高級教師59人；本科學歷15人、大專學歷39人，省級普通話測試員7人，國家級青年骨干教師培養對象1人，自治區園丁工程培訓學員1人，C類培養對象8人，在職黨員33人，是百色城辦學規模較大的學校之一。
辦學特色學校在黨和政府及教育主管部門的領導下，認真貫徹黨的教育方針，堅持“依法治校，以德立校，科研興校，質量強校”的辦學目標，堅持“培養有愛心的人，造就有智慧的人”的辦學理念，以“以愛啟智”為辦學特色，全面實施素質教育，提高辦學效益。學校注重特長生的培養，造就一批批游泳、籃球、美術、歌舞、書法等人才苗子，培育“全面、優質、合格加特長”的社會主義事業的建設者和接班人。
硬件設施學校重視硬件建設。近年來購置了電腦、彩電、實物投影儀等一批電教設備。現已裝備30間多媒體教室。學校體育設施也不斷完善，裝修了標準的游泳池，修建了一條150米塑膠跑道和2個標準的籃球場。學校配備了儀器室、實驗室、圖書閱覽室、體育器材室、少先隊活動室等必需的功能室。
獲得榮譽學校實施義務教育成績顯著，入學率和畢業率均達100%，先后被評為中國少年兒童平安行動示范校、自治區文明學校、自治區衛生學校、自治區綠色學校、自治區貫徹體育衛生兩個《條例》學校、自治區文明庭院、自治區“兩聽”實驗課題先進單位、廣西義務教育學校常規管理先進學校、百色市合格學校、百色市現代教育技術實驗學校、百色市素質教育水平等級評估一級甲等學校、百色市未成年人思想道德建設先進單位、百色市先進黨支部、右江區“科學發展橋頭堡”。
聯系地址地址：廣西百色市右江區城鄉路86號百色市逸夫小學地理位置
