The club was begun in 1968. 

A public meeting of interested community members met at Woodhouse Grove Methodist Church Hall on the 14th August 1968. The Mayor, Cr R J Gleghorn and two other councillors were in attendance, along with about 100 others. It was agreed that a tennis club should be created and that it would be called North Box HIll Tennis Club.  The first election of officebearers elected Denis Lemke (President), E. Sieler (Secretary) and N. Polmear (Treasurer). At the time Mr Sieler was Director of the Tennis Foundation Council of Victoria. Cr Gleghorn was declared patron of the club on 2nd December 1968.

All Club Special Meetings were held in the church hall until the scout hall (now the Nova Music Theatre rehearsal hall) adjacent to the courts became available mid 1969.

The Club's tender to erect four courts was accepted by the City of Box Hill (now Whitehorse) on the 17th April, 1969. Meanwhile, members started playing both social and competition tennis (including juniors) at hired outside venues in March 1969. Denis Lemke became Club coach in May that year.

Denis Lemke

A formal lease was signed in October, 1970. The unofficial opening of the courts took place on 6th June, 1971. Much of the work on site preparation was performed by volunteers. At a later date 200 bluestone pitchers were purchased from Council at 50 cents each to form the embankment around the front courts.

Frank Sedgman and Neil Fraser attended the official opening of the Club (actual date unknown, probably in early November 1971). On  17th November, 1971, Frank Sedgman is minuted as the new Patron of the Club. The reserve was named Frank Sedgman Reserve around this time. The first option had been North Valley Reserve.

Many fundraising events were held, including card and Bingo nights, social tournaments, BBQs, a Barn Dance, football competition cards, theatre nights, even a smoke night, and a whisky sampling run by the midweek ladies that raised $25. A major event was an Art and Craft show that had 277 entries and raised $450. The midweek ladies were very active in fundraising, with tournaments and special events such as cake stalls, the whisky sampling and a candle demonstration, to name a few.

Foundations were poured for the clubhouse during April, 1973. It was completed in October, and the verandah added the following month after further fundraising.

 A levy was imposed to finance the building of the front two courts in April, 1975.  Construction began in October, 1975.

Tower lighting was installed on the front two courts late in 1980. The lighting was modernised to envirolighting and extended to two other courts in 2004.

The work for the dowelling to display the flags won by teams was finished in June 2004. Price for materials was $370.34 and for his labour John Simpson, husband of Midweek President Estelle, was given gift vouchers to the value of $150.

Evonee Goolagong Cawley visited the club in November 2005

In October 2008 it was noted "the Club is coping well with water restrictions and the courts are in fine order. Our membership stands at 120 and, after a decline with the onset of drought conditions, is now rising steadily".

The 50th anniversary of the club was celebrated in Sunday 12th August, 2018. Special guests included the MLA for Box Hill, Robert Clarke, Whitehorse Mayor Andrew Davenport and councillors Tina Liu and Blair Barker, as well as 60  past and present members.

President Lynn Heath cutting the cake and standing next to Mayor Cr Andrew Davenport

Spectators watching exhibition match; Ian Peter-Budge with Remy Brown v Jack Taylor and Aaron Cartledge.