Родился в I столетии по Рождестве Христовом. В древней Церкви он почитался как один из наиболее значимых и выдающихся христианских святых, был учеником апостолов Петра и Павла. Возможно, именно он упомянут в послании к Филиппийцам апостола Павла (Флп.4:3).
Некоторые авторы (Тертуллиан, блж. Иероним Стридонский и свт. Епифаний Кипрский) утверждают, что Климент был посвящен в сан епископа апостолом Петром. Никаких достоверных сведений о его служении и смерти не сохранилось. Так, в 80-х или 90-х гг. II века сщмч. Ириней Лионский утверждал, что из Римских епископов мученическую смерть принял только св. Телесфор (127/8-137/8). Однако начиная с IV века, Климент стал героем многочисленных легенд. С VI века широко известны сказания о его мученической кончине в Херсоне (Крым), благодаря чему почитание святого впоследствии распространилось в России.
На сегодняшний день одним из ярчайших бесспорных свидетельств о его личности и служении является дошедшее до нас (в списках) послание к Коринфской общине, написанное святым Климентом в связи произошедшим там возмущением местных христиан. Помимо авторитета автора послание обнаруживает его ревность, любовь и духовную мудрость.