Ils n’ont jamais remporté le Super Rugby mais ont atteint quatre fois la finale, une fois en tant qu’équipe du Natal en 1996 et trois fois en tant que franchise des Sharks en 2001, 2007 et 2012.
Après s’être appelés les Banana Boys pendant un siècle, le temps était venu de changer. Le nom de Sharks est l’idée de Terry Kukle, propriétaire de Tag International. Après une étude des tendances marketing mondiales, Kukle présenta cette stratégie au conseil de la Natal Rugby Union. Après plusieurs réunions, il fut décidé d’adopter cette nouvelle identité. La presse locale fut au départ très réticente à adopter les nouveaux noms et concepts, mais après une saison pleine de succès et une bonne campagne de promotion, les Sharks furent finalement adoptés.
Les Sharks remportent, le , la première édition du Rugby Masters, contre le Rugby club toulonnais (victoire 12-10) au Stade Mayol à Toulon. Cette compétition, imaginée par le président varois Mourad Boudjellal, oppose le vainqueur de la Coupe d'Europe de rugby à XV avec le vainqueur du Super 15 de l'hémisphère sud (les Sharks n'ont pas gagné la compétition, seulement la conférence sud-africaine)[1].
La compétition s'appelle Celtic League de 2001 à 2011, Pro12 de 2011 à 2017, Pro14 de 2017 à 2021 et United Rugby Championship depuis 2021. Les franchises disparues sont grisées.
