Program studi Pendidikan Jasmani, Kesehatan dan Rekreasi awalnya masih bergabung dengan Fakultas Ilmu pendidikan tahun 2001-2007, dengan SK Dirjen DIKTI No:253/dikti/kep/2001 tanggal 9 juli 2001, program studi ini termasuk prodi termuda yang dibina oleh IKIP Negeri Gorontalo sebelum berubah status menjadi Universitas Negeri Gorontalo dan meluluskan sarjan pendidikan pertama ditahun 2004. Sejak dibukanya prodi ini, dibentuk pula jurusan yang sama yaitu jurusan pendidikan jasmani, kesehatan, dan rekreasi karena prodi yang dibinanya hanya satu (Penjaskesrek), setelah lahirnya satu prodi yaitu pendidikan kepelatihan olahraga, maka nama jurursan ini diganti menjadi pendidikan keolahragaan dengan membawahi dua program studi yaitu penjaskesrek dan pendidikan kepelatihan olahraga.

Badan Akreditasi Nasional Perguruan Tinggi Republik Indonesia, berdasarkan keputusan BAN-PT No.018/BAN/PT/Ak-XIII/SI/IX/2010, menyatakan bahwa Program Studi Pendidikan Jasmani Kesehatan dan Rekreasi, Universitas Negeri Gorontalo terakreditasi dengan peringkat Akreditasi B yang berlaku 5 tahun, sejak tanggal 17 september 2010 sampai 17 september 2015. Terhitung tahun 2021 Fakultas Olahraga dan Kesehatan telah Memiliki 5 jurusan yaitu, kesehatan masyarakat, farmasi, ilmu keperawatan,pendidikan kepelatihan dan olahraga, dan pendidikan jasmani kesehatan dan rekreasi.