Originario de Palmerston North, Skudder comenzó su carrera como jugador de Rugby League en Sidney en 2009 y 2010, pero en 2011 se trasladó a Nueva Zelanda para jugar la ITM Cup con Manawatu. Comenzó su carrera a nivel internacional en el Rugby Union en 2014 cuando fue citado para jugar con los Maori All Blacks en la gira por Japón. Un año más tarde debutó en Hurricanes y fue seleccionado para los All Blacks, anotando dos tries en su primer partido ante los Wallabies en Sidney. Tras un muy buen año, fue parte del plantel neozelandés del Mundial 2015, donde Nueva Zelanda consiguió su tercer campeonato. Allí Milner-Skudder fue el segundo máximo anotador de tries, con 6, y quedó uno por detrás de Julian Savea.
En 2016 continuó con su racha positiva y se coronó campeón del Super Rugby con Hurricanes venciendo en la final a Lions. En los años posteriores jugó varios partidos en los Barbarians, pero una lesión en el hombro lo marginó un largo tiempo de la cancha y luego se marchó a Toulon en 2019, lo que generó que no vuelva a ser convocado a los All Blacks.
Highlanders no estaba realizando un buen campeonato hasta el momento de la suspensión de Super Rugby, iba último en la conferencia con tan sólo siete puntos, habiendo ganado uno de seis partidos disputados (el partido ante Jaguares contabiliza como empate por suspensión). Ahora la franquicia de la isla sur contará con un jugador hecho a su medida, rápido, explosivo y buscador de espacios, que según su estilo de juego podría encajar a la perfección al plan que siempre plantea el equipo dirigido por Aaron Mauger.
El 13 de Junio los Landers recibirán a Chiefs en el partido que inaugurará el Super Rugby Aotearoa, será a puertas cerradas en el Forsyth Barr Stadium de Dunedin. Se espera que Nehe Milner-Skudder haga su presentación en ese mismo partido.
