Tertullinus, rodowity poganin, był służącym w domu rzymskiego trybuna Olimpa. Został ochrzczony wraz z nim, jego żoną Ekspuerią i synem Teodulem przez papieża św. Stefana. Gdy w październiku 256 roku Olimpus, Ekspueria i Teodul zostali skazani przez Waleriana na spalenie żywcem w Koloseum, Tertullinus przejął zarząd nad ich majątkiem. W następnym lecie, podczas nasilonych prześladowań chrześcijan, doszło do męczeńskiej śmierci dwunastu diakonów rzymskich, którzy zostali ścięci niedaleko akweduktu przy Via Latina pod Rzymem. Brak dalszych szczegółów na temat życia i męczeństwa samego Tertullinusa.