Thirty-two actinomycetes strains were isolated from sediment samples from 12 different sites at Lagos Lagoon and identified using standard physiological and biochemical procedures as well as 16S rDNA gene sequence analysis. Secondary metabolites were extracted from the strains and their anticancer activity on the K562 (Human acute myelocytic leukemia), HeLa (cervical carcinoma), AGS (Human gastric), MCF-7 (breast adenocarcinoma) and HL-60 (Human acute promyelocytic leukemia) cell lines was determined. The metabolic extracts exhibited cytotoxicity with IC50 values ranging from 0.030 mg/mL to 4.4 mg/mL. The Streptomyces bingchenggensis ULS14 extract was cytotoxic against all the cell lines tested. The bioactivity-guided extraction and purification of the metabolic extracts from this strain yielded two purified anticancer compounds: ULDF4 and ULDF5. The structures of the extracted compounds were determined using spectroscopic analyses, including electrospray ionization mass spectrophotometer and nuclear magnetic resonance (1 Dimensional and 2 Dimensional), and were shown to be structurally similar to staurosporine and kigamicin. The IC50 of ULDF4 and ULDF5 against the HeLa cell line was 0.034 μg/mL and 0.075 μg/mL, respectively. This study is the first to reveal the anticancer potential of actinomycetes from Lagos Lagoon, which could be exploited for therapeutic purposes.