Sekolah Kebangsaan Tanjong Agas dibina pada tahun 1954 dengan hasil gotong-royong penduduk kampung. Sekolah yang beratapkan daun nipah berlantaikan tanah ini didikan ditepi pantai berhampiran sungai Pahang.
Sekolah ini kemudiannya dibuka secara rasmi pada 22.01.1957 dengan bilangan murid sulongnya berjumlah 32 orang dan seorang guru iaitu En. Hasan bin Sulong. Dari tahun 1957-1970 seramai tujuh orang guru besar yang telah mencurahkan khidmatnya disini.
Pada tahun 1971 dibawah bidang kuasa kerajaan Negeri Pahang, sebuah sekolah baru didirikan ditapak yang ada sekarang dan dibiayai sepenuhnya berikutan bilangan pelajar yang semakin ramai.
Lokasi tapak sekolah sebelum 1971