Согласно церковному преданию, Корнилий был рукоположён Петром в епископа и прославился чудом разрушения языческого храма в городе Скепсии, где обратил жителей в христианство. Согласно его жития, Корнилий скончался в глубокой старости и был похоронен рядом с разрушенным им языческим храмом.
В Православной церкви Корнилий почитается в лике священномученика, память совершается 26 сентября (13 сентября по старому стилю). В Католической церкви память Корнилия совершается 2 февраля.
По мнению многих комментаторов, Корнилий мог быть потомком одного из 10 000 рабов, освобождённых и сделанных римскими гражданами диктатором Луцием Корнелием Суллой, а также получивших его родовое имя Корнелий.