Pada tahun 1960-an, terdapat padang golf sembilan lubang di Negeri Johor di daerah Batu Pahat, Kluang, Segamat, Muar dan Johor Bahru. Bagi Johor Bahru, padang itu terletak di Royal Johore International Club.

Pada tahun 1968, sekumpulan pemain golf yang bersemangat, kebanyakannya kakitangan kerajaan, berkumpul dan berjaya meyakinkan Kerajaan Negeri untuk memperuntukkan sebidang tanah bagi membina padang golf 18 lubang dan sebuah rumah kelab yang juga berfungsi sebagai pusat rekreasi bersama bagi kakitangan kerajaan kanan, profesional, ekspatriat dan ahli perniagaan.

Seratus lima puluh sembilan ekar tanah bersebelahan Tasek Utara telah diwartakan untuk rekreasi dan pelancongan yang merangkumi padang golf. Ini membawa kepada penubuhan Kelab Golf Johor pada 27 Februari 1968. Nama kelab ditukar kepada Kelab Golf Tasek Utara pada 22 November 1971 untuk mencerminkan lokasinya.

Padang golf itu direka oleh Dato’ Ahmad Adam, Pengarah Jabatan Kerja Raya Johor pada masa itu.

Dengan bantuan JKR dan bantuan tidak ternilai daripada agensi kerajaan lain, kerja-kerja pada sembilan lubang pertama bermula pada tahun 1968. Sembilan lubang pertama boleh dimainkan menjelang tahun 1970. Pada tahun 1972, kerja-kerja untuk sembilan lubang kedua bermula dan menjelang tahun 1974, kami mempunyai padang golf 18 lubang pertama di Negeri Johor.

Tapak golf sekarang pada asalnya terletak dalam kawasan tadahan air dan tanahnya bergelombang serta dilitupi hutan tropika asli. Bentuk alam semula jadi dikekalkan tanpa banyak penggerakan tanah. Pokok-pokok hutan asal dikekalkan dan ini menjadikan padang sangat sukar terutamanya apabila seseorang terlepas laluan utama. Sepanjang tahun, kebanyakan pokok ini mati kerana semak belukar dibersihkan dan ekosistem terganggu. Beberapa pokok pain di kedudukan strategik juga musnah akibat kilat sepanjang tahun. Beberapa ribu pokok telah ditanam untuk menggantikan pokok-pokok yang mati.

Permulaan sederhana rumah kelab itu adalah sebuah struktur kayu pepejal kecil yang dibina daripada kayu yang didermakan oleh Tunku Bendahara Johor ketika itu, Tunku Abdul Rahman Ibni Almarhum Sultan Ismail. Rumah lama itu masih berdiri di sebelah padang latihan memukul dan kini menjadi Pusat Pembangunan Remaja Johor.

Sejarah Pengurusan
Perlembagaan Kelab seperti yang diterbitkan pada tahun 1972 menyatakan bahawa Menteri Besar Johor hendaklah menjadi Presiden Kelab. Dua belas lagi Ahli Jawatankuasa Pengurusan Kelab akan dipilih dalam Mesyuarat Agung Tahunan. Jawatankuasa boleh melantik lima lagi ahli ke dalam Jawatankuasa Pengurusan.

Kerajaan Negeri membina dewan makan semasa, dewan jamuan dan kolam renang pada tahun 1973. Kelab ini telah diresmikan secara rasmi oleh Perdana Menteri ketika itu, Tun Abdul Razak bin Dato Hussein, pada 3 Julai 1975.

Dengan perubahan Perlembagaan Kelab pada tahun 1975, premis-premis ini diserahkan kepada Pengurusan Kelab. Perubahan Perlembagaan itu membolehkan Kerajaan Negeri mengambil alih pengurusan Kelab Golf Tasek Utara dengan melantik semua ahli Jawatankuasa Pengurusan kecuali tiga orang yang dipilih oleh ahli-ahli.

Satu lagi perubahan telah dibuat dalam Perlembagaan pada tahun 1977 apabila semua ahli Jawatankuasa dilantik oleh Kerajaan Negeri.

Apabila keahlian meningkat, timbul keperluan untuk meningkatkan aktiviti sukan lain dan mengembangkan bahagian golf. Dengan sokongan satu-satu daripada Kerajaan Negeri, Kelab memulakan program pengembangan dengan pembinaan ruang rehat pemain golf baharu, empat gelanggang tenis, empat gelanggang skuash, sebuah bilik biliard tiga meja, sebuah dewan serbaguna dan bilik persalinan baharu. Jumlah kosnya ialah RM3 juta, di mana separuh dibayar oleh ahli melalui dana pembangunan dan baki oleh Kerajaan Negeri.

Pada November 1984, Duli Yang Maha Mulia Sultan Iskandar telah menganugerahkan status Diraja kepada kelab itu dan namanya ditukar kepada Royal Johor Country Club.

Pada tahun 1991, atas perintah Duli Yang Maha Mulia, satu Jawatankuasa Pembangunan Padang telah ditubuhkan untuk menaik taraf padang golf. Seorang pereka padang golf, Ms. Max Wexler Consultant Pte. Ltd, telah dilantik untuk tugas tersebut.

Peningkatan itu melibatkan: –
a) pengubahsuaian semua putting green dan pemasangan semula rumput jenis Bermuda Tifdwarf
b) pembinaan kotak tee baru
c) pembinaan 6 tasik tambahan
d) pemasangan sistem sprinkler

Renovasi telah siap dilaksanakan pada tahun 1993 dengan jumlah kos RM 6 juta di mana Kebawah Duli Yang Maha Mulia Paduka Seri Baginda telah menyumbangkan RM 1 juta bagi menampung sebahagian kos tersebut dan bakinya telah dibayar daripada dana ahli-ahli dan penderma-penderma lain.

Peningkatan rumah kelab selanjutnya telah dijalankan pada tahun 1995 dengan kos RM2.5 juta. Ia melibatkan pemindahan ruang santai pemain golf, kawasan resepsi berhawa dingin baharu, pejabat pentadbiran baharu dan bilik persalinan berhawa dingin sepenuhnya. Dua rumah rehat pertengahan padang baharu dibina pada tahun 2003. Satu kawasan latihan memukul bola golf dengan 36 petak yang dilengkapi lampu sepenuhnya didirikan pada tahun 2005 dan pada tahun yang sama kolam renang dinaik taraf dengan kemudahan moden.
Pada 12 Mac 2009, Perlembagaan4 telah dipinda untuk mempunyai lima ahli jawatankuasa yang dipilih dengan selebihnya dua belas ahli jawatankuasa dilantik oleh Kerajaan Negeri.

Pada Mesyuarat Agung Tahunan pada 23 Julai 2010, para ahli memutuskan untuk mengembalikan kelab itu kepada nama asalnya, dan memandangkan terdapat aktiviti lain selain golf, nama Johor Golf and Country Club telah digunakan.

Sejarah Pertandingan Golf
Sebagai satu-satunya padang golf 18 lubang, Royal Johor Country Club pernah dan masih menjadi tempat yang popular untuk kejohanan amatur dan profesional.

Johor Amateur Open telah dirasmikan pada tahun 1973 dan Kelab ini telah menjadi tuan rumah kejohanan ini selama lebih 25 tahun sebelum ia dipindahkan ke lokasi lain. Kejuaraan Terbuka Amatur Jemputan Diraja Johor, yang tersenarai dalam kedudukan amatur golf dunia, telah diadakan pada tahun 2002 di mana semua pemain golf amatur terkemuka dari rantau ini dan dari jauh datang untuk bersaing. Kelab Negara Diraja Johor juga menjadi tuan rumah Terbuka Amatur Pan Barat Malaysia 2003 dan Kejuaraan Antara Pasukan Kebangsaan Malaysia pada Ogos 2006.

Pada tahun 1977, Kelab ini menganjurkan kejohanan golf profesional pertama iaitu Dunlop Masters. Kelab Golf Tasek Utara merupakan kelab pertama di rantau ini yang menaja dan menganjurkan kejohanan profesionalnya sendiri. Pada tahun 1984, ia menaja Tasek Utara Golf Classic dengan wang hadiah sebanyak RM 50,000. Jumlah ini dinaikkan kepada RM 100,000 pada tahun berikutnya di bawah nama baharu – Royal Johor Golf Classic. Pada tahun 1988, wang hadiah dinaikkan kepada rekod RM500,000, yang pada masa itu merupakan kejohanan paling bernilai di negara ini, dengan Kumpulan Mados sebagai penaja utama. Satu pencapaian lain dicatatkan pada tahun 1985 apabila sejumlah lima kejohanan profesional diadakan iaitu:- Kosaido Malaysian Ladies Open, Royal Johor Golf Classic, PFP Golf Classic, B & H Malaysia/Singapore match Play dan Maruman Classic. Royal Johor Country Club juga menjadi lokasi kejohanan Hale Irwin/ Aioki yang ditaja oleh Benson & Hedges.
Tiga edisi pertama Kejohanan Iskandar Johor Terbuka telah diadakan di Kelab Negara Diraja Johor. Kejohanan Iskandar Johor Terbuka 2007 sulung AS$300,000, yang ditaja oleh Pihak Berkuasa Pembangunan Serantau Iskandar dan disahkan oleh Jelajah Asia telah dimenangi oleh Artemio Murakami dari Filipina. Edisi 2008 Iskandar Johor Terbuka yang jumlah wang hadiahnya dinaikkan kepada AS$500,000 telah dimenangi oleh Retief Goosen dari Republik Afrika Selatan. Edisi 2009 bernilai USD Satu Juta telah dimenangi oleh K.J. Choi dari Republik Korea.

Rekod kursus
Rekod kursus lelaki bagi profesional ialah 65 yang dicipta oleh M. Marimuthu dari Singapura pada tahun 1986. Rekod kursus amatur sebanyak 68 dicipta oleh Suffian Tan dan Harun Ishak semasa Terbuka Johor 1985.