15 lipca 1997 Ndlovu został zawodnikiem klubu Division One, Birmingham City, do którego odszedł za 1,6 miliona funtów. W nowym zespole zadebiutował 9 sierpnia 1997 w zwycięskim 2:0 domowym meczu ze Stoke City, w którym strzelił gola. Jesienią 2000 roku był wypożyczony do Huddersfield Town, a zawodnikiem Birmingham był do końca tamtego roku. Ogółem w zespole „The Blues” wystąpił w 106 meczach, w których zdobył 23 bramki.
Na początku 2001 roku Ndlovu przeszedł na zasadzie wolnego transferu do Sheffield United. W nowym klubie po raz pierwszy wystąpił 4 lutego 2001 wyjazdowym meczu z Fulham F.C. (1:1). Przez 3,5 roku strzelił dla Sheffield 25 goli w 135 rozegranych meczach. W 2004 roku Zimbabwejczyk odszedł do południowoafrykańskiego Mamelodi Sundowns. W 2006 i 2007 roku dwukrotnie z rzędu wywalczył z nim mistrzostwo Premier Soccer League. W sezonie 2008/2009 związał się kontraktem z Thanda Royal Zulu z Durbanu, z którym wiosną 2009 spadł do drugiej ligi RPA.