Гней Корнелий Долабелла, возможно, — сын Гнея Корнелия Долабеллы, убитого 10 декабря 100 году до н. э. при подавлении движения своего брата (возможно, единоутробного) Луция Аппулея Сатурнина, народного трибуна в 103 и 100 годах до н. э., и внук консула 159 года до н. э. Гнея Корнелия Долабеллы. Имел сына — Публия Корнелия Долабеллу, консула-суффекта в 35 году до н. э.
В 91 году до н. э. Гней Корнелий Долабелла и его родственник Квинт Сервилий Цепион привлекли к суду консула 115 года до н. э. Марка Эмилия Скавра по обвинению в вымогательстве, но не добились обвинительного приговора.
В 89 году до н. э., во время Союзнической войны, вероятно, в качестве военного трибуна командовал в войске Гнея Помпея Страбона.
В 81 году до н. э. Гней Корнелий Долабелла — городской претор; разбирал судебное дело Невия против Квинкция и дело Волкация.
В 80—79 годах до н. э. Гней Корнелий Долабелла — проконсул Киликии, принимал участие в вымогательствах и других преступлениях, организованных квестором Маллеолой и легатом (позже — проквестором) Верресом; оказал давление на проконсула Азии, чтобы он казнил двух личных врагов Верреса, граждан города Лампсака.
В 78 году до н. э., после возвращения в Рим, был обвинён Марком Эмилием Скавром-младшим и осужден на изгнание благодаря показаниям Верреса.