Nicaise begon zijn carrière in het jeugdelftal van AS Nancy, waar hij in 2000 debuteerde in het eerste elftal. In zijn eerste seizoen werd de club vijfde in de Franse Ligue 2. In de zomer van 2004 transfereerde de defensieve middenvelder naar FC Metz. Zijn debuut in de Ligue 1 kwam er op 7 augustus 2004 tegen FC Nantes, toen hij in de extra tijd inviel voor Hervé Tum. In totaal speelde hij 14 wedstrijden dat seizoen. FC Metz eindigde dat seizoen op de 16e plaats. In de zomer van 2005 verliet hij FC Metz voor Amiens SC in de Ligue 2. In de wintertransferperiode van het seizoen 2006/07 verhuisde hij naar het Belgische RAEC Mons, waarmee hij op een mooie negende plaats eindigde. Zijn prestaties bij Mons wekte de interesse van kersvers landskampioen Standard de Liège, waar hij in de zomer van 2008 een contract ondertekende. Hier behaalde hij zijn eerste trofeeën: de Belgische Supercup 2008 en het Belgisch landskampioenschap 2008/09. Hij maakte zijn Europees debuut in de derde voorronde van de UEFA Champions League 2008/09 tegen Liverpool FC. In het seizoen 2009/10 haalde hij met Standard de kwartfinale van de Europa League.
Op 13 augustus 2010 ondertekende hij een driejarig contract bij het pas terug gepromoveerde Lierse SK. Na een handgemeen op de training met Tomasz Radzinski, rekende Lierse SK niet meer op zijn diensten voor de rest van het seizoen 2010/11 en werd Nicaise uitgeleend aan het Griekse Panthrakikos. In juli 2011 stapte hij over naar zijn ex-club RAEC Mons.
Op 27 februari 2013 werd Nicaise aangesteld als hoofdtrainer van FC Brussels. Op 21 maart 2013 nam hij ontslag.
In 2020 werd hij aangesteld als de nieuwe technisch directeur van Standard Luik.[1]
Bronnen, noten en/of referenties