Sí, se cree que Clemente de Roma conoció al apóstol Pablo. En Filipenses 4:3, Pablo menciona a Clemente como compañero de trabajo, sugiriendo una relación directa.
La tradición cristiana primitiva sostiene que Clemente fue discípulo tanto de Pablo como de Pedro.