Мамука Мархулия родился 5 июня 1966 года. В 1988 году окончил Ленинградский государственный университет, юридический факультет. Получил дополнительное образование в Vlerick Leuven-Gent management School (Бельгия). После окончания университета был старшим следователем прокуратуры Эстонии. С 1991 года работал в качестве поверенного и партнера в различных юридических фирмах Петербурга. С 2001 года – директор по юридическим вопросам Japan Tobacco International. В 2008 году занял должность директора по стратегии, юридическим вопросам и взаимоотношениям с государственными органами «Tele2 Россия». С июля 2012 года – директор по корпоративным вопросам и правовой поддержке «Tele2 Россия».
О том, что Мамука Мархулия назначен временно исполняющим обязанности генерального директора компании «Tele2 Россия», стало известно 17 декабря 2012 года.
Президент и генеральный директор «Tele2 Россия» Дмитрий Страшнов покидает компанию после четырехлетнего пребывания на посту. По его словам, для него пришло время для поиска новых возможностей. 31 декабря 2012 года – последний день работы Дмитрия Страшнова в компании.
Tele2 – одна из ведущих альтернативных телекоммуникационных компаний в Европе. Сегодня Tele2 обслуживает более 38 млн абонентов в 11 странах, предлагая услуги мобильной и фиксированной телефонии, широкополосного доступа в Интернет, кабельного телевидения. В России компания работает с 2003 года и на текущий момент обслуживает более 22 млн абонентов в 41 регионе страны. Продуктовый портфель «Tele2 Россия» включает предложения как для физических лиц, так и для малого и среднего бизнеса.