Кай-Уве Мельхорн в 1985 году окончил Университет Мартина Лютера (Галле, Германия), а в 1992 году - факультет «Международные экономические отношения и внешняя торговля» Московского государственного института международных отношений (МГИМО). Осенью 2011 года прошел обучение по программе повышения квалификации (the Advanced Management Program, AMP) в Гарвардской бизнес-школе в Бостоне. В 1991 году начал карьеру, придя на работу в компанию Mannesmann Rexroth GmbH. С 1992 по 2007 год в Siemens AG занимал различные должности: представителя компании в Восточной Европе по коммерческим и финансовым вопросам, руководителя по коммерческим и финансовым вопросам в Азии, директора подразделения по финансам и управлению отделом мобильной связи, вице-президента Siemens Ltd. Information and Communication Mobile в России и директора по финансам ICM, первого вице-президента по финансовым вопросам российского подразделения ООО «Сименс». В 2007-2008 годах работал в «TELE2 Россия» в должности финансового директора. В 2009- 2011 годах занимал пост заместителя генерального директора по финансово-экономическим вопросам «МегаФона». В середине 2012 года стал заместителем генерального директора по финансово-экономическим вопросам онлайн-ритейлера KupiVip Holding.
В должности вице-президентом «Ростелекома» Кай-Уве Мельхорн будет отвечать за руководство финансово-экономическим блоком компании. О назначении стало известно 4 июня 2013 года.
Антон Хозяинов, прежде занимавший данную должность, покидает компанию.
«Ростелеком» - динамично развивающаяся крупнейшая в России телекоммуникационная группа, предоставляющая услуги во всех сегментах отраслевого рынка на всей территории страны. Компания занимает лидирующее положение на российском рынке услуг ШПД и платного телевидения: количество абонентов услуг ШПД превышает 9,2 млн, а платного ТВ «Ростелекома» - более 6,6 млн пользователей, из которых свыше 1,5 млн смотрит федеральный продукт «Интерактивное ТВ». «Ростелеком» - крупный оператор мобильной связи, активно развивающий беспроводные сети нового поколения. В настоящее время количество абонентов мобильной связи компании составляет более 13,5 млн человек. «Ростелеком» является безусловным лидером рынка телекоммуникационных услуг для российских органов государственной власти и корпоративных пользователей всех уровней.