Ha cominciato la propria carriera professionistica nel Ria Stars nel 2001, ma, dopo la cessione della società, è passato ai City Pillars, dove è rimasto fino al 2006, anno in cui è stato ingaggiato dal Supersport United. Nel 2006 fu anche nominato Mvela Golden League Player della stagione.
Dopo un anno passato al Supersport United si trasferì all'Orlando Pirates, dove, nel 2008, è stato premiato come miglior giocatore stagionale della PLS.
Nel mercato di riparazione del 2011 il fuoriclasse sudafricano viene acquistato dal team Mamelodi Sundowns.
Nazionale
Modise ha iniziato la carriera internazionale direttamente nella nazionale maggiore. Non è mai sceso in campo, infatti, con le altre squadre nazionali. Ha debuttato con il Sudafrica nella sfida contro il Malawi, giocata il 26 maggio 2007 e valevole per la COSAFA Cup 2007.
Ha realizzato tre doppiette contro Mauritius, Canada e Camerun, e singole marcature contro Botswana, Zambia e Australia.
Nel 2010 è stato convocato per i Mondiali di calcio in Sudafrica, senza però riuscire a passare alla fase ad eliminazione diretta.
