Beruflich war Coulmas zunächst als Journalist für griechische und deutsche Zeitungen tätig und verfasste vor allem Reiseberichte und Reportagen. U. a. berichtete er als Korrespondent aus dem Kongo, im Algerienkrieg sowie während der Sueskrise. Zudem war er Autor mehrerer Sachbücher und Herausgeber außenpolitischer Schriften. Mitte der 1960er Jahre wechselte er zum WDR nach Köln, wo er die Funktion des leitenden außenpolitischen Redakteurs übernahm. Maßgeblich beteiligt war er am Aufbau eines speziellen Hörfunkprogramms für ausländische Gastarbeiter, aus dem das heutige Funkhaus Europa hervorging.