Trường Tiểu học Phú Thọ được thành lập từ ngày 06 tháng 8 năm 1992. Theo Quyết định số 72/QĐ-UB, ngày 06/8/1992 Quyết định của Ủy ban nhân dân Thị xã Thủ Dầu Một (nay là Thành phố Thủ Dầu Một) về việc thành lập Trường phổ thông cấp 1. Lúc mới thành lập nhà trường gặp muôn vàn khó khăn, thiếu thốn. Cơ sở vất chất tạm bợ. Kinh tế địa phương còn nghèo; đời sống nhân dân còn chật vật,... Song tập thể sư phạm nhà trường vẫn vui vẻ bám lớp, bám trường, hăng say công tác, cùng bắt tay xây dựng trường, lớp ngày một khang trang, sạch đẹp.