MSC ble grunnlagt i 1997 av World Wide Fund for Nature (WWF) og Unilever, og ble fullt ut uavhengig i 1999. Det har kontorer i London (hovedkontor), Seattle, og Sydney, og lokale kontorer i Edinburgh, Berlin, Haag, Paris, Cape Town og Tokyo.