Nijhuis tritt seit 2008 in Wettkämpfen in den Laufdisziplinen an. 2009 nahm er am Europäischen Olympischen Jugendfestival im finnischen Tampere 1500 und 3000 Meter teil. Während er über 3000 Meter 13. wurde, kam er über die halbe Distanz als Neunter in das Ziel. 2010 trat er erstmals bei Dänischen Meisterschaften an, bei denen er über 1500 Meter den fünften Platz belegte. 2011 trat er über 5000 Meter bei den U20-Europameisterschaften in Tallinn an, bei denen er den zehnten Platz belegte. Zwei Jahre später nahm er über die doppelte Distanz an den U23-Europameisterschaften in Tampere teil, bei denen er ebenfalls Zehnter wurde. Nachdem er seit 2012 in Wettkämpfen über die Halbmarathondistanz an den Start ging, nahm er 2014 im März an den Halbmarathon-Weltmeisterschaften in der Heimat teil, blieb dort aber deutlich hinter seiner Bestzeit zurück und landete am Ende nur auf dem 95. Platz. Im August wurde er Dänischer Meister im 5000-Meter-Lauf.