Initialement éditeur et producteur « pop », puis créateur du principal label français de folk Cezame, et de Cobra, label de musique «progressive » dans les années 70, Cezame Productions Editions connaît plusieurs grands succès en France et en Europe. Fort de cette culture musicale, pariant sur le développement de la nouvelle génération de l’audiovisuel et la nécessité de proposer des musiques de qualité, Frédéric Leibovitz crée KOKA MEDIA en 1982.
Sur fond d'étroite collaboration avec les créateurs, de relations de confiance avec des compositeurs français et internationaux spécialisés, et de développement des compétences de chacun, l’ambition de KOKA MEDIA est d’optimiser la qualité et la diversité des enregistrements destinés aux professionnels de l’audiovisuel. Koka Media considère l'illustration musicale comme un champ de création à part entière, et révolutionne l'image alors désuette de « musique de stock » . De l'authenticité à l'originalité, des musiques du monde aux musiques électroniques, en passant par les tendances actuelles, l'absolu écléctisme du catalogue KOKA MEDIA en fait le numéro 1 des librairies musicales françaises et gagne une reconnaissance internationale
En 2002, KOKA MEDIA est récompensé du Prix SACEM de « l'Editeur de l'Année », ce qui est une première pour une librairie musicale, ce prix étant habituellement décerné aux éditeurs de variété et musiques symphoniques.
Ce prix couronne deux décennies de collaboration avec les plus grandes agences de publicité (Olgivy & Mather, Saatchi & Saatchi, Young & Rubicam), des marques de prestige (Chanel, Perrier, Nintendo), de grands réalisateurs (Claude Chabrol, Luc Besson, François Ozon, Thomas Gilou) et de célèbres émissions de radio et télévision. KOKA MEDIA est également présent sur de nombreux disques du commerce publiés par d'importants labels, tels que le disque d'or « Spirit of Ireland » / SONY MUSIC ou encore « San Carlo » / BUDDHA BAR.
Aujourd'hui membre du groupe Universal Music, KOKA MEDIA est distribué dans 41 pays, et représente en France tous les catalogues du groupe Universal Publishing Production Music parmi lesquels Atmosphere, Match, Killer Tracks, …). Ses quatre principaux labels français (Koka Media, Koka Classic, Cezame et Galerie) constituent un catalogue riche et varié de plus de 20 000 titres .
Depuis le 1er février 2008, Koka Media à changé de raison sociale pour devenir Universal Publishing Production Music France.