Chez les Sishuba, le football est une affaire de famille. Fils d’Asanda Sishuba, joueur professionnel dans les années 2000 en Belgique, Ayanda Sishuba s’est très vite retrouvé avec un ballon au pied. Dès l’âge de 4 ans, cette pépite de la formation intègre le club belge du Royal Excel Mouscron. Des premiers pas concluants qui lui ouvrent les portes du centre de formation du Lille OSC. Le jeune ailier restera trois ans du côté du domaine de Luchin avant de revenir à Mouscron. C’est à cette période que le Racing, séduit par son profil de virevoltant milieu offensif, le repère. Ainsi, il rejoint La Gaillette à l’âge de 13 ans, d’abord au sein des U13 avant d’être rapidement surclassé.