Heidelberg's original guernsey was blue and white until adopting the current strip of yellow and black during the 1880s.

The club has won a total 27 senior premierships including a record 19 in the Northern Football League, the first being in 1890, and the most recent in 2009.

After three seasons in Division Two the club earned promotion with a breakthrough Grand Final victory over Northcote Park in 1983.

Heidelberg became the inaugural Northern Football League Premier and Champion in 2007, going through the season undefeated.

Heidelberg were the last Diamond Valley Football League Premier in 2006 after a formal audit by Football Victoria forced the league to change its name, this was initially caused by concerns expressed by the club while attempting to transfer to the Eastern FL.