St Kevin's Old Boys was founded in 1947 and joined the VAFA the same year, along with fellow new clubs Commonwealth Bank and State Electricity Commission. Its first season was in C Section, however the club was relegated to D Section for the 1948 season.[1]
The club won its first premiership in 1952 with a victory in the D Section Grand Final, and returned to C Section in 1953.[1]
SKOB won its first senior Premier Division premiership in 2017, with a three-point victory over Collegians.[2]
SKOB currently fields two women's teams, known as the SKOB Saints, which currently compete in the Premier Division and Division 4 of the VAFAW. The Saints were formed in 2016 and joined Division 3 of the Victorian Women's Football League (VWFL), playing finals in its first season.[6] In 2017, when the VWFL was disbanded, SKOB introduced a second women's team with both joining the newly-formed VAFA Women's.[7]