Nieuwenhuys startet sin karriere i og i Sør-Afrika før han ble hentet til Liverpool av manager George Patterson i september 1933.