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