Nambucca Valley Christian School was born out of a desire by Christians from different denominations to see a centre for Christian schooling established in the Nambucca Valley.
The school commenced operation on the first day of Term 1 in 1991. It started with 30 students enrolled, a Principal and two teachers. The impetus for the School came from three Congegational Ministers of the area, Reverend P Barnes, Pastor P Hannaford and Pastor M Cathcart, in conjunction with the Coffs Harbour Christian Community School.
A committee was formed in 1989 to look at developing a school in Nambucca Heads as a campus of the Coffs Harbour Christian Community School. Fundraising was undertaken during 1990 and the school opened in Lee Street, Nambucca Heads in the Presbyterian Church Hall. The School enrolments grew steadily during the first year.