En 2015, Cédric Beullens s'impose sur le Keizer der Juniores (moins de 19 ans). Il intègre ensuite en 2016 l'équipe EFC-Etixx, où il court durant quatre saisons. Rapide au sprint, il s'impose à plusieurs reprises chez les amateurs et obtient diverses places d'honneur.