Recep Niyaz, futbola 2003 yılında Denizlispor'un altyapısında başladı. Burada kendisini geliştirerek ve oynadığı futbolla herkesi etkilemiştir. Burada gösterdiği başarılı performansın ardından 2010 yılında Fenerbahçe Altyapısı'na transfer edilmiştir.

Recep, Fenerbahçe'nin altyapısında gösterdiği performans sonrasında 2011-2012 sezonu öncesinde Fenerbahçe A Takımı'na yükseltilmiştir. Fenerbahçe A Takımı ile ilk resmi maçını 16 Ocak 2012 günü Manisaspor'a karşı oynamıştır. Ardından Fenerbahçe A Takımı'ndaki 2. sezonunda ilk resmi maçına 25 Ağustos 2012 tarihinde Gaziantepspor maçında oyuna son dakikalarda oyuna dahil olmuştur. Oyuna girdikten hemen sonra Cristian Baroni'ye asist olabilecek bir pas vermiştir ama Baroni'nin şutunda top kaleciden kornere çıkmıştır.

Fenerbahçe'nin Türkiye Kupası 4.turunda karşılaştığı ve 1-0 yendiği Pendikspor maçında oyuna 75. dakikada Mehmet Topuz'un yerine dahil olmuştur. Fenerbahce'nin Ziraat Türkiye Kupası'nda oynadığı Göztepe maçında, oyuna girdikten hemen sonra Dirk Kuyt'un çektiği şutun kaleciden geri dönmesi sonucu topa koşarak durumu 4-0'a getirdi. Böylece Fenerbahçe kariyerindeki ilk golünü atmış oldu.