For decades, gorgonians and soft corals have been considered promising sources of bioactive compounds, attracting the interest of scientists from different fields. As the most abundant bioactive compounds within these organisms, terpenoids, steroids, and alkaloids have received the highest coverage in the scientific literature. However, enzyme inhibitors, a functional class of bioactive compounds with high potential for industry and biomedicine, have received much less notoriety. Thus, we revised scientific literature (1974–2022) on the field of marine natural products searching for enzyme inhibitors isolated from these taxonomic groups. In this review, we present representative enzyme inhibitors from an enzymological perspective, highlighting, when available, data on specific targets, structures, potencies, mechanisms of inhibition, and physiological roles for these molecules. As most of the characterization studies for the new inhibitors remain incomplete, we also included a methodological section presenting a general strategy to face this goal by accomplishing STRENDA (Standards for Reporting Enzymology Data) project guidelines.