Корнелий произхождал от знатен римски род и бил стотник от Италийския полк. Отначало бил езичник, но повярвал в Христа, след като бил удостоен да види ангел Божий и да получи послание свише - да намери ап. Петър и да изпълнява всяка негова заръка.

Тогава Корнилий и цялото му семейство приели Свето кръщение от самия апостол Петър. Корнилий станал негов последовател и спътник. До края на живота си служил вярно на Бога. Проповядвал, правил чудеса, бил в тъмница и окови.

Стигнал до дълбока старост. Бог му предизвестил деня на кончината. Той повикал в течение на известно време при себе си всички християни. Дал им последни напътствия да преуспяват в християнските добродетели. Помолил се на Бога за всички тях, оставил свой приемник и тихо и блажено починал.

Завършил мъченически край гр. Троада.