In the mid to late sixties, the first ideas about locating the club to Keilor were formed.

The club was allocated some land at Keilor Park Reserve in 1974 and held its first working bee in 1975.

The first official training night was held at Keilor Park on 3 February 1976 with the first home game against Doveton on 3 July of the same year.

The Club remains based at Keilor Park Recreational Reserve.

Keilor Soccer Club amalgamated with Sunshine Park in 1997 to form Keilor Park SC, It has a large backing from the Maltese Australian Community due to its roots.