Después del martirio de su predecesor el papa Fabián, arreció la persecución del emperador Decio, lo que provocó que hubiera que esperar dieciocho meses hasta que, fallecido aquél, resultase elegido Cornelio como nuevo pontífice.