Yeşil-siyahlı kulüple sözleşmesini fesheden 26 yaşındaki orta saha oyuncusu, geçen sezon Süper Lig'de 28 maçta görev alıp, 5 gol, 2 asistle oynadı. Daha önce Çaykur Rizespor ve Denizlispor'la 1'inci Lig'de şampiyonluk yaşayan Recep'in Süper Lig kulüplerinden teklif beklediği ancak 1'inci Lig'e dönmesi halinde aynı hedefteki Altınordu'ya gelebileceği ifade edildi.
Futbola Denizlispor'da başlayıp, altyapısına gittiği Fenerbahçe'de profesyonel olan Recep Niyaz, kiralık olarak Bucaspor ve Samsunspor'da top koşturdu. Recep, son 3 sezonda Denizlispor'da oynadı.