El club está dirigido por la KwaZulu-Natal Rugby Union, que además dirige al equipo de los Sharks que compiten en el United Rugby Championship contra equipos de Irlanda, Gales, Italia y Escocia.

Creado en 1890, comenzó a competir en la Currie Cup desde su segunda edición en 1892.

La primera vez que el equipo alcanzó una final fue en 1956, y hasta 1990 no consiguió su primer título.

Uno de los motivos de estos éxitos recientes es la nómina de estrellas que han militado en sus filas, como Percy Montgomery, Henry Honibal, John Smit, Ruan Pienaar, Francois Steyn, Stefan Terblanche, André Joubert, Joel Stransky, James Small o Gary Teichmann.

Los Natal Sharks juega sus partidos como local en el Kings Park Stadium de Durban, que tiene una capacidad para 52 000 espectadores.