Голь начал участвовать в гонках с 17 лет, первоначально совмещая их с работой мясника. Успех пришёл к нему в 1951 году, когда он выиграл на родине Флеш дю Сюд, а также победил на королевском этапе Тура Австрии, где в итоге стал третьим. Во второй раз Шарли выиграл Флеш дю Сюд в 1953 году, когда он стал профессионалом. Тогда же он дебютировал на Тур де Франс, где сошёл на 6-м этапе. Будучи сильным кроссовиком, в 1954 году Голь выиграл национальный чемпионат в этой дисциплине; осенью он стал третьим в шоссейной гонке чемпионата мира. По итогам года он стал первым обладателем звания Спортсмена года Люксембурга, в следующие 4 года он ещё трижды получал этот титул. Амбиции многодневщика люксембуржец проявил на Тур де Франс 1955, где выиграл 2 горных этапа и звание «горного короля». В этой гонке проявились типичные сильные и слабые стороны Шарли: он хорошо ехал в горах и в плохую погоду, но плохо на прогреваемых равнинах и отвратительно в жару. Поэтому традиционно он терял много времени в общем зачёте за первую неделю Гранд Тура, ещё до начала гор.