The club was formed in 1943, and for the first few years of their existence played in the Chiltern & District Football Association, then moved to the O&MFL in 1947.

In the early 1980s the club was beset by financial difficulties causing it to fall in arrears in paying match payments to its players.

A large number of North Albury players have gone on to play in the VFL/AFL, such as 1984 Morris Medallist Rudy Yonson, who played a number of games with the Sydney Swans, and most famously Brett Kirk, who played with North Albury up to the 1998 season and then joined the rookie list of the Sydney Swans on trial the following year, later being elevated to the main list and being an integral part of the Swans' 2005 premiership-winning side.

[1] Anthony Miles, the 2014 star recruit for Richmond from GWS, also played his junior football at North Albury and Howlong.

[3] Other ex-VFL/AFL players to have coached the club include Tim Robb, Martin Cross Snr and John Sharrock.