Гней Корнелий Долабелла — сын Гнея Корнелия Долабеллы, священного царя в 208—180 годах до н. э., отец Гнея Корнелия Долабеллы (около 150 — 100 год до н. э.) и дед Гнея Корнелия Долабеллы, проконсула Киликии в 80—79 годах до н. э. Сын был убит 10 декабря 100 года до н. э. при подавлении движения своего брата (возможно, единоутробного) Луция Аппулея Сатурнина, народного трибуна в 103 и 100 годах до н. э.
В 165 году до н. э. Гней Корнелий Долабелла — курульный эдил; совместно с коллегой Секстом Юлием Цезарем во время Мегалезийских игр организовал постановку пьесы «Свекровь» (лат. Hecyra) Публия Теренция Афра. Пьеса была принята весьма холодно; во время 1-го и 2-го её представлений народ предпочёл оставить театр и смотреть канатных плясунов и гладиаторов.
В 162 году до н. э. Гней Корнелий Долабелла — претор.
В 159 году до н. э. Гней Корнелий Долабелла — консул Римской республики с коллегой Марком Фульвием Нобилиором. Во время своего консулата провели закон против подкупа.