The marine environment represents a formidable source of biodiversity, is still largely unexplored, and has high pharmacological potential. Indeed, several bioactive marine natural products (MNPs), including immunomodulators, have been identified in the past decades. Here, we review how this reservoir of bioactive molecules could be mobilized to develop novel anti-inflammatory compounds specially produced by or derived from marine microorganisms. After a detailed description of the MNPs exerting immunomodulatory potential and their biological target, we will briefly discuss the challenges associated with discovering anti-inflammatory compounds from marine microorganisms.