It is based in the Yarra Valley of Melbourne, Victoria, Australia and is part of the Eastern Football League.

Founded in 1890 in the town of Coldstream, the club competed in the Yarra Valley Football Association from 1911 to 1914 and then in 1955.

Coldstream and Yarra Glen merged for one season in 1915[1] prior to World War One.

[4] Coldstream became one of the founding clubs of the Eastern District Football League in 1962.

[5] The club had to wait until 1975 to achieve their first premiership in Division 3.