本校座落於新北市土城區都市計劃文小五預定地，緣起係因當時土城區快速蓬勃發展，工商發達、交通便捷、人口
遽增，政府為解決各校二部制的窘境及降低班級學生人數，分擔土城、廣福兩校之增班壓力而設置「樂利國民小學」。
      
校園環境優美，校地面積完整，總共有19940平方公尺。位址：新北市土城區裕生路65號。沿革如下：

一、民國77年初成立籌備處，派清水國小蔡校長清奇兼任籌備主任，辦理校地徵收事宜。
二、民國77年7月，徵收座落土城鄉員林段貨饒小段62之5等31筆私有土地及無償撥用四筆國有土地，共計為19940平方公尺
      （含四筆國有地），徵收補償費約兩億五千多萬元。
三、民國78年3月經土城鄉鄉務會議通過，定名為「土城鄉樂利國民小學」。同年8月1日核派陳校長鸞嬌為創校首任校長。
        12月第一期校舍新建工程（敦品樓）完成發包動工。79年8月第二期工程（勵學樓、弘道樓、力行樓、至善樓）完成招標
        興建。第一、二期工程總工程預算費用約二億二千萬元。
四、民國80年5月起第三期校舍工程（前庭中庭美化綠化壓花地坪等舖面）完成發包施工。前門新建圍牆、運動場、排水溝周
        邊駁坎、遊戲區等工程，亦於80-81年間陸續發包完工。
五、民國80年8月30日前往土城、廣福兩校，接回本校學區學生二千餘人，編訂47班。
六、民國81年5月30日，舉行校舍落成啟用典禮。
七、民國82年土城鄉改制為土城市，故校名改稱「臺北縣土城市樂利國民小學」。
八、民國83年8月1日核派鄭校長玉疊擔任本校第二任校長。
九、民國85年因學生數增多，第四期校舍工程（思賢樓）規劃興建，並於87年3月完工。
十、民國84年3月成立舞獅隊、管樂隊等多元社團，對外競賽成績優良。
十一、民國87年8月1日核派李校長應宗接任第三任校長。
十二、民國87年8月增設樂利附設幼稚園2班。
十三、民國88年學校前門周邊圍牆改建及操場整修工程完成。            
十四、民國89年底，樂利風雨操場落成。
十五、民國91-93年致力推展資訊教育，榮獲教育部資訊初級種子、中級、高級典範學校及九年一貫課程「標竿一百」績優學校
           等殊榮。
十六、民國94年8月1日核派現任蕭校長美智擔任本校第四任校長迄今。
十七、民國92年起迄今本校數學自然教學績效優良，學生對外參加各項數學競賽及數理資優班考試成績優異為校爭光。
十八、民國94-98年繼續榮獲台北縣學校經營創新「課程與教學」特優獎、「行政管理革新」優等獎、「藝術人文領域教學創新」
            特優獎。「友善校園」特優學校、「藝術人文指標」績優學校及第二屆閱讀衛星學校佳績。      

十九、民國90年起海山捷運施工至96年5月工程竣工通車。這段期間感謝臺北市政府捷運工程局，自93年起陸續回饋補助本校興
            建緊鄰捷 運後門之穿透式圍牆、壓克力舖面運動場、合成橡膠跑道、純樹脂排水溝、遊戲區等整建工程，並由捷運發包督
            工於98年5月竣工，  辦理運動場啟用典禮。
二十、民國99年5月土城市公所配合社區居民反應及考量親師生上下學安全，慎重會勘共同決議拆除校門口樂利陸橋。
二十一、民國99年12月25日，因臺北縣升格改制為新北市，故本校校名配合更改為「新北市土城區樂利國民小學」。
二十二、民國99年12月起配合活化課程特色，興建「夢幻時空」、「樂利航空」、「大海之心」等藝文故事走廊等工程。
二十三、民國100年1-3月完成「風雨操場」地板鋪面破損整修及添購「飲水機」遮雨棚等新建工程。
二十四、99學年度共有70班，含普通班（65）班、特教班（2）班、資源班（1）班、 附幼稚園（2）班。