Hoewel er in de eerste jaren vooral sprake was van een gezelligheidsvereniging, was Willem II aangesloten bij de Brabantse Voetbalbond. In 1904 wordt Willem II kampioen van Brabant met als een van de sterspelers Constant Cremer, de eerste zwarte voetballer op de Nederlandse velden. Datzelfde jaar treedt de club toe tot de Nederlandse voetbalbond, de voorloper van de KNVB. Er was echter nog geen landelijke competitie. Het zuiden telde in de beginjaren van de voetbalbond niet echt mee. In 1916 bracht Willem II daar verandering in door het landskampioenschap te winnen. Het elftal bestond toen uit: Walter van den Bergh, Harrie van Gerwen, Louis Marsé, Pim Versluys, Harry Mommers, Louis Schollaert, Harrie van Asten, Jos van Son, Toon van Son, Tinus van Beurden, Jef Briaire.