Vuonna 1983 Nzau oli ensimmäinen kenialainen, joka voitti maailmanluokan maratonin voittaessaan Chicagon maratonin vuonna 1983. Vuotta myöhemmin Nzau sijoittui seitsemänneksi miesten maratonissa vuoden 1984 kesäolympialaisissa.
- Mitä? Maratonissa Nzau sijoittui 14. sijalle 16 kilpailijan joukosta miesten 10 000 metrin juoksussa. Vuonna 1990 Nzau voitti ensimmäisen Belgradin maratonin.