The ongoing pandemic has led to an urgent need for novel drug discovery and potential therapeutics for Sars-CoV-2 infected patients. Although Remdesivir and the anti-inflammatory agent dexamethasone are currently on the market for treatment, Remdesivir lacks full efficacy and thus, more drugs are needed. This review was conducted through literature search of PubMed, MDPI, Google Scholar and Scopus. Upon review of existing literature, it is evident that marine organisms harbor numerous active metabolites with anti-viral properties that serve as potential leads for COVID-19 therapy. Inorganic polyphosphates (polyP) naturally found in marine bacteria and sponges have been shown to prevent viral entry, induce the innate immune response, and downregulate human ACE-2. Furthermore, several marine metabolites isolated from diverse sponges and algae have been shown to inhibit main protease (Mpro), a crucial protein required for the viral life cycle. Sulfated polysaccharides have also been shown to have potent anti-viral effects due to their anionic properties and high molecular weight. Likewise, select marine sponges produce bromotyrosines which have been shown to prevent viral entry, replication and protein synthesis. The numerous compounds isolated from marine resources demonstrate significant potential against COVID-19. The present review for the first time highlights marine bioactive compounds, their sources, and their anti-viral mechanisms of action, with a focus on potential COVID-19 treatment.