Coibamide A is a highly potent antiproliferative cyclodepsipeptide originally isolated from a Panamanian marine cyanobacterium. Herein we report an efficient solid-phase strategy for assembly of highly N-methylated cyclodepsipeptides, which is invaluable in generating coibamide A derivatives for structure-activity relationship studies. As a consequence of our synthetic studies, two stereochemical assignments of coibamide A were revised and the total synthesis of this natural compound was achieved for the first time.