Pembinaan sekolah ini bermula dari kesedaran penduduk yang inginkan

pendidikan kepada anak-anak mereka. Pada 10 Januari 1952, penduduk kampung secara bergotong – royong telah berjaya mendirikan sebuah bangunan papan mengandungi dua bilik darjah. Bangunan ini diberi nama Sekolah Melayu Ulu Ribu.

Sekolah ini diberi nama dengan mengambil nama kampung di mana sekolah didirikan. Bilangan pelajar semasa sekolah ini baru didirikan ialah seramai 45 orang yang terdiri daripada 23 murid lelaki dan 22 murid perempuan.

 Pada tahun1958, bangunan sekolah baru didirikan oleh pihak Kementerian Pelajaran pada masa itu di atas sebidang tanah yang dibeli oleh pihak kerajaan dari seorang penduduk tempatan. Bangunan inilah yang digunakan sehingga hari ini.

 Dalam merealisasikan matlamat Kementerian Pelajaran Malaysia menjadikan semua sekolah adalah sekolah bestari, pihak sekolah mengemukakan cadangan membina satu blok bangunan empat tingkat bagi menggantikan bangunan enam bilik darjah sedia ada yang lama, terhad lagi uzur ini.

 Kekurangan kemudahan fizikal masa kini sedikit sebanyak telah memberikan kesan kepada peningkatan prestasi pelajar SK Ulu Ribu. Pembinaan satu blok bangunan empat tingkat yang dicadangkan ini nanti akan memberikan lebih keselesaan kepada pelajar, ibu bapa serta guru dan menjadi kebanggaan penduduk Kampung Ulu Ribu.