Jugó en el FC Internacional (1905-06) y el Català FC (1906-07),1? antes de recalar en el FC Barcelona en 1907. En el club azulgrana, donde coincidió con sus hermanos Percy y, más ocasionalmente, Gordon, desarrolló la mayor parte de su carrera. Llegó a ser capitán del equipo, además de vicepresidente (1908-09) y vocal (1910-11) de la junta directiva. Ganó tres veces el Campeonato de Cataluña, lo que le permitió disputar en sendas ocasiones el campeonato de España (Copa del Rey), logrando el primer entorchado del club en este torneo en 1910, con un gol suyo en el partido final contra el Español de Madrid. Ese mismo año ganó también la Copa de los Pirineos, el primer título de carácter internacional del FC Barcelona. Lo revalidó al año siguiente, con un papel destacado de los hermanos Wallace en la final, con dos goles de Charles y uno de Percy en la victoria por 4-2 frente al Bordeaux.

? Esta exitosa etapa terminó cuando varios jugadores fueron acusados de jugar un partido amistoso contra el Valencia CF para quedarse con la recaudación, lo que provocó un cisma en el club con los defensores del amateurismo, encabezados por el presidente, Hans Gamper. Finalmente, en una asamblea celebrada en octubre de 1911, los jugadores rebeldes, entre ellos los hermanos Charles y Percy Wallace, fueron expulsados del FC Barcelona.

? A finales de 1911 Wallace y otros disidentes barcelonistas fundaron el Casual SC, con el que siguieron disputando el campeonato catalán de Primera Categoría.3? El nuevo club, sin embargo, tuvo una vida efímera y Wallace, tras jugar en el RCD Espanyol, terminó su carrera en 1913 regresando al FC Barcelona, aunque ya sólo jugaría algunos partidos amistosos.