Родился Марк Холоденко в Париже. Его мать – француженка, отец – русский, родом из Санкт-Петербурга (бабушка – племянница художника Левитана). Известный французский поэт и писатель. Его первый роман «Король фей» был определен цензурой как порнографический и продавался с ограничениями: только совершеннолетним читателям, без рекламы и права выставлять книгу в витринах магазинов. Успех был шумным и скандальным.
Опубликовав несколько столь же эпатажных романов, Холоденко переключился на стихи, пишет сценарии – в основном для Филиппа Гарреля («Граница рассвета», «Постоянные любовники», «Ветер в ночи», «Дикая ненависть»), а для заработка занимается переводами американских авторов (выпустил более 20 книг).