In recent years, the study of anticancer bioactive compounds from marine sources has received wide interest. Contextually, world regulatory authorities have approved several marine molecules, and new synthetic derivatives have also been synthesized and structurally improved for the treatment of numerous forms of cancer. However, the administration of drugs in cancer patients requires careful evaluation since their interaction with individual biological macromolecules, such as proteins or nucleic acids, determines variable downstream effects. This is reflected in a constant search for personalized therapies that lay the foundations of modern medicine. The new knowledge acquired on cancer mechanisms has certainly allowed advancements in tumor prevention, but unfortunately, due to the huge complexity and heterogeneity of cancer, we are still looking for a definitive therapy and clinical approaches. In this review, we discuss the significance of recently approved molecules originating from the marine environment, starting from their organism of origin to their structure and mechanism of action. Subsequently, these bio-compounds are used as models to illustrate possible bioinformatics approaches for the search of new targets that are useful for improving the knowledge on anticancer therapies.