Non si hanno notizie storiche certe della vita di san Paolino. Lo si descrive come seguace diretto di san Pietro, nella chiesa di Antiochia (per questo noto anche come Paolino di Antiochia); ciò riveste grande importanza nella rivendicazione della filiazione petrina dell'arcidiocesi. Dallo stesso Pietro sarebbe stato spedito a Lucca per convertirne il popolo; qui sarebbe avvenuto il suo martirio al tempo della persecuzione di Nerone.
