This article discusses the shift from regarding illegal fishing as a fisheries management problem towards viewing it as ‘fisheries crime’, locating it within the South African and broader African context. It introduces the new fisheries crime paradigm, identifying the reasons for its emergence and outlining the legal challenges and opportunities that it presents in efforts to halt illegal fishing with reference to South Africa as an illustrative African example.