East Coast Bays were founded following a public meeting held at the Progressive Hall (since demolished and replaced by the Bays Club) in October 1958. The committee formed from this meeting entered four junior teams for the start of the 1959 season. As some committee members were supporters of the Scottish
Rangers F.C., the colours of Royal Blue shirts, white shorts, and royal Blue sox were adopted. A senior side was entered the next season and with the opening of the
Auckland Harbour Bridge, the area boomed and the club grew in size to more than 1000 juniors in the late seventies and early eighties. Senior sides also grew in numbers and the first team slowly made its way through the leagues, and in 1965 when the Northern League was formed they were invited to compete in the first division. Under coach Alan Yates, the club won promotion to the National League in 1981 but was relegated the following year. Player numbers continued to grow and Mairangi Bay simply couldn't cope with the numbers even with an additional ground at Windsor Park. This cause a breakaway of a faction of club members to form the Rangitoto club which also saw a decline in the number of junior teams. Successive administrations lobbied the East Coast Bays Council for more grounds and at the same time new ground criteria for clubs playing in the Northern League Premier Division meant Mairangi Park was no longer suitable for playing top football. This meant that the club spent a couple of seasons using the new ground that was developed behind Rangitoto College. Land off Anderson's Road originally designated but no longer required for a school was acquired by the council and it was agreed that the club would move there once facilities were built and grounds developed. In 1991 the club moved to its new headquarters at the newly named Bays City Park. Since then clubroom facilities have been developed, further grounds have been obtained at Ashley Reserve. ==Sponsorship==