OKACOM entstand am 15. September 1994 durch den Gründungsbeschluss von Vertretern der drei beteiligten Staaten in Windhoek und nahm danach ihre Tätigkeit auf. Bis 2002 beeinträchtigte jedoch der Bürgerkrieg in Angola den Start und die Aufbauarbeit innerhalb dieser Organisation.