Navy blue and red
Gippsland Football League (GFL) - 1902-3, 1908, 1912-13, 1928-9-30, 1947, 1951-2, 1954, 1956, 1958-9 (15 total); La Trobe Valley Football League (LTVFL) - 1981 (1 total); EGFL - 2000-1-2, 2004, 2006-7 (6 total)
Bairnsdale’s proud and achievement-laced history stretches back for well over a hundred years. The club commenced its organised competitive life at the start of the twentieth century in the Gippsland Football League, and enjoyed success almost immediately. When the competition went into mothballs in 1915 because of the first world war Bairnsdale had already claimed five senior grade flags. The period between the wars spawned another three premierships, won in consecutive years between 1928 and 1930.
In 1945 and 1946 the Redlegs competed in the Bairnsdale Bruthen District Football League. However, in 1947 that competition folded, and Bairnsdale resumed in the GFL, claiming a premiership at the first time of asking.
During the 1950s the Redlegs enjoyed unprecedented dominance, winning six out of ten flags for the decade, which gave them a league record fifteen premierships in all. In 1960 the club sought a fresh challenge by transferring to the somewhat stronger La Trobe Valley Football League. The players were far from overawed, and gave a good account of themselves. In 1963 Bairnsdale got as far as the grand final, but lost to Traralgon by 59 points. Another losing grand final followed in 1967, this time against Moe. The Redlegs had their chances to win the game, but squandered them, to go down in the end by just a single straight kick.
Bairnsdale’s sole senior LTVFL flag finally arrived in 1981 when Sale was overcome in the grand final by 21 points.
The 1999 season saw the Redlegs crossing to the East Gippsland Football League, a move that was a prelude to arguably the most memorable phase in the club’s illustrious history. Between 2000 and 2008 the seniors contested eight out of nine grand finals, emerging victorious from six of them. Further evidence of the team’s pedigree is afforded by the fact that their average margin of victory in the six winning grand finals was almost 50 points.