Konstantin comenzó su carrera en BBDO, Alemania, antes de mudarse a la oficina de Chicago y Nueva York. Mientras estuvo allí, Konstantin lideró marcas tan diversas como Wrigley, J&J y Best Buy.
Antes de Gray, Konstantin trabajó en Publicis New York, donde fue el líder de Brand Agency para Digestive Wellness de P&G y las marcas de salud de PGT (Procter & Gamble Company y Teva Pharmaceutical Industries Ltd.). En ese rol, dirigió un equipo integrado de siete agencias poniendo en práctica todas las disciplinas de marketing para desarrollar excelentes ideas integradas.
Además de su pasión por el comercio internacional, Konstantin siempre ha sido un innovador en el campo digital: desde el lanzamiento de una campaña basada en contenido generado por el usuario (UGC) tres años antes del surgimiento de YouTube hasta ser un líder con capacidad mundial en el motor de promoción en tiempo real de Publicis.