Actinobacteria are ubiquitous in the marine environment, playing an important ecological role in the recycling of refractory biomaterials and producing novel natural products with pharmic applications. Actinobacteria have been detected or isolated from the marine creatures such as sponges, corals, mollusks, ascidians, seaweeds, and seagrass. Marine organism-associated actinobacterial 16S rRNA gene sequences, i.e., 3,003 sequences, deposited in the NCBI database clearly revealed enormous numbers of actinobacteria associated with marine organisms. For example, RDP classification of these sequences showed that 112 and 62 actinobacterial genera were associated with the sponges and corals, respectively. In most cases, it is expected that these actinobacteria protect the host against pathogens by producing bioactive compounds. Natural products investigation and functional gene screening of the actinobacteria associated with the marine organisms revealed that they can synthesize numerous natural products including polyketides, isoprenoids, phenazines, peptides, indolocarbazoles, sterols, and others. These compounds showed anticancer, antimicrobial, antiparasitic, neurological, antioxidant, and anti-HIV activities. Therefore, marine organism-associated actinobacteria represent an important resource for marine drugs. It is an upcoming field of research to search for novel actinobacteria and pharmaceutical natural products from actinobacteria associated with the marine organisms. In this review, we attempt to summarize the present knowledge on the diversity and natural products production of actinobacteria associated with the marine organisms, based on the publications from 1991 to 2013.