Sekolah Kebangsaan Sungai Gau dikategorikan sebagai sekolah luar bandar dan terletak kira-kira 16 kilometer dari Pejabat Pendidikan Daerah Temerloh. Sebelum bangunan sekolah siap dibina, Sekolah Kebangsaan Sungai Gau telah beroperasi dengan menumpang sebuah bangunan di Sekolah Kebangsaan Paya Pulai. Mulai 1 Oktober 2001, Sekolah Kebangsaan Sungai Gau telah beroperasi sepenuhnya dengan menggunakan bangunan sendiri. Seramai 180 orang guru, 280 orang murid, seorang pembantu tadbir, dan seorang pekerja am telah menjadi warga Sekolah Kebangsaan Sungai Gau yang pertama. Tuan Syed Abdullah bin Syed Sulaiman telah menjadi peneraju sekolah sebagai guru besar pertama sekolah ini. Kini Sekolah Kebangsaan Sungai Gau mempunyai seramai 560 orang murid, 39 orang guru, dan lima kakitangan sekolah.