In the sixties, 9 hole golf courses were available in the State of Johor in the districts of Batu Pahat, Kluang, Segamat, Muar and Johor Bahru. In the case of Johor Bahru, the course was at the Royal Johore International Club.

In 1968, a group of enthusiastic golfers, mainly government servants got together and successfully convinced the State Government to allocate a piece of land to build an 18 hole golf course.

One hundred & fifty-nine acres of land next to Tasek Utara (North Lake) was alienated for recreation and tourism which would include a golf course . This gave rise to the incorporation of The Johore Golf Club in February 1968. The name of the club was changed to Tasek Utara Golf Club in 1971 to reflect its location.

The golf course was designed by Dato' Ahmad Adam, the then Director of the Jabatan Kerja Raya (Public Works Department) Johor.

With the help of the JKR and the invaluable assistance from other government agencies, works began on the first nine holes in 1968. The first nine holes were playable by 1970. In 1972, works for the second nine holes began and by 1974 we had the first 18 hole golf course in the State of Johor.

The present site of the golf course was originally within a water catchment area and the terrain was undulating and covered with virgin tropical jungle. The natural terrain was maintained without much earth movement. The original jungle trees were retained and this made the course very difficult especially when one misses the fairways. Over the years the majority of these trees died because the undergrowth was cleared and the ecosystem disturbed. A number of pine trees in strategic positions were also destroyed by lightning over the years. Several thousand trees were planted to replace the dead ones.

The humble beginning of the clubhouse was a little solid wooden structure built from timber donated by the then Tunku Bendahara Johor . The old house is still standing next to the driving range and is now the Johor Junior Development Centre.

The State Government built the present dining hall, banquet hall and swimming pool in 1973. With the change of the Club's constitution in 1975, these premises were handed over to the Club Management. The Club was officially opened by the then Prime Minister, the Late Tun Abdul Razak in the same year.

The constitution change enabled the State Government to take control of the management of Tasek Utara Golf Club with the appointment of all members of the Management Committee save for three who were elected by the members. A further change was made in the constitution in 1978 when all committee members were appointed by the State Government.