Né à Mortsel en Belgique, Alec Van Hoorenbeeck est notamment formé par le Kontich FC et le Beerschot AC avant de poursuivre sa formation à la KV Malines. C'est avec ce club qu'il fait ses débuts en professionnel, jouant son premier match le , lors d'une rencontre de championnat face au KV Ostende. Titulaire ce jour-là, il est remplacé à la 72e minute de jeu par Dante Vanzeir. Son équipe s'incline sur le score de deux buts à un[1].
De retour au KV Malines à la fin de son prêt, le défenseur s'impose en équipe première, devenant un joueur régulier du onze de départ. Il est récompensé en par un nouveau contrat avec Malines. Il est alors lié au club jusqu'en [3].