Ньянг родился в Мёлан-ан-Ивлене, одной из коммун региона Иль-де-Франс в семье выходцев из Сенегала. Свою футбольную карьеру начинал в возрасте семи лет, играя за местный клуб из города Ле-Мюро. В 2003 году Ньянг присоединился к составу «Пуасси», за который отыграл четыре года. Позже Мбай был замечен селекционерами «Кана» и присоединился к академии этого клуба в возрасте 13 лет.