Louis Hawks, equipo en el que solamente jugó 19 partidos antes de ser traspasado a New York Knicks.

Tras un primer año un poco titubeante en la Gran Manzana, a partir de la temporada 1957-58 se consolidó en la posición de titular, sobrepasando los dobles dígitos tanto en puntos como en rebotes,[5]​ siendo elegido ese año para disputar su primer All-Star.

[6]​ Jugó 4 temporadas más con los Knicks, sobrepasando en las tres últimas los 21 puntos y 11 rebotes por encuentro, siendo elegido en las mismas para disputar de nuevo el All-Star Game.

Naulls fue una estrella en el instituto de San Pedro High donde fue nombrado California Mr.

Naulls fundó el denominado Willie Naulls Ministry and the Church of Common Ground, una asociación religiosa que se dedica a ayudar a la infancia necesitada.