À seulement 15 ans, le joueur avait déjà commencé à jouer avec sa sélection, la sélection de Kenya. Mais ce fut sous les couleurs du Celtic Glasgow que Victor Wanyama a commencé à briller, notamment lors d'un match de Ligue des champions contre le Barça.
Le joueur a commencé à se faire remarquer, à tel point qu'il fut rapidement recruté et amener en Angleterre pour jouer en Premier League. Pourtant, le joueur s'était fait repérer bien avant de jouer avec Tottenham.
Sa carrière est liée à celle de son frère Mariga, joueur professionnel qui est passé par des équipes telles que l'Inter Milan ou Parme. C'est d'ailleurs lui qui était promis à un grand avenir, mais sa carrière s'est ralenti au point de finir en quatrième division italienne.
Les deux jeunes frères ont commencé à jouer au football en même temps. Lors de son arrivée en Suède après le Kenya, le joueur s'est fait remarquer parce qu'il jouait avec des basket de running. Des baskets avec lesquelles il disait être plus à l'aise.
À tel point que, quand on lui a offert des crampons pour la première fois, à douze ans, le joueur a eu du mal à commencer à les utiliser. Pour 'El Pais', il racontait : "Quand je suis arrivé en Suède, on m'a obligé à mettre des crampons. Je n'aimais pas cela, mais je me suis habitué parce que les terrains étaient de vrais tapis verts."
Son humilité était un point qui avait aussi été souligné lorsqu'il jouait au Celtic. Alors que ses coéquipiers avaient choisi des bolides, celui-ci avait préféré choisir une voiture modeste.
Deux saisons plus tard, il débarquera en Premier League sous les couleurs de Southampton. Après trois saisons, il file à Londres, et devient l'un des piliers de l'équipe de Pochettino aux 'Spurs'. Mieux encore, il jouera une demi-finale de Ligue des champions prochainement.