Katamatite's first documented match dates back to June, 1891, when the local team travelled to Dookie and were soundly beaten.

In 1894 and 1895, Katamatite played some friendly matches against other local towns, after their application to join the Goulburn Valley Football Association was rejected.

[9] After World War I had finished, Katamatite returned to the GVFA in 1920 and 1921, only to be "outed" in 1922 when the GVFA club delegates decided to have a railway line association, which meant that Katamatite and Benbartha club's were left in limbo just prior to the start of the football season.

[15] Katamatite and Dookie were denied the right to play off in the 1925 grand final when club delegate's abandoned the season abruptly for what seems like no real apparent reason.

[23] Katamatite returned to the MFL after World War II in 1946 and 1947, then moved across to the Murray Valley North East Football League in 1948, then unfortunately went into recess in 1949.

The club remained in this competition, which dropped the word ‘Benalla’ from its name in 1967, until 1994, winning a single senior grade flag in 1979, with Katamatite: 17.11 – 113 defeating Katandra: 14.15 – 99.

Around the turn of the century Katamatite played off for the PDFL's senior grade flag on three occasions, with a victory over Blighty in 2001 being sandwiched in between losses to the same club in 2000 and to Katandra in 2004.

When the PDFL was divided into North West and South East Divisions in 2009 Katamatite, competing in the latter, struggled initially, and even succumbed to a winless wooden spoon in 2011.