Vanderstappen sloot zich in 1897 aan bij Union Saint-Gilloise, samen met zijn broers Joseph en Gustave. Charles maakte in 1900 de overstap naar het eerste elftal. Charles zou er 10 jaar in de aanval spelen. In die periode wordt Union zes keer landskampioen (1904, 1905, 1906, 1907, 1909 en 1910).In totaal speelde hij 131 wedstrijden en scoorde 23 doelpunten.[1]