Сведения о жизни святого Викентия крайне скудны. Основным биографическим источником о нём является сочинение Геннадия Массилийского «О знаменитых мужах» (лат. De viris illustribus), составленное около 495 года в продолжение одноименного труда святого Иеронима Стридонского.

Викентий родился в городе Туль на северо-востоке современной Франции. Был родным братом святого Лупа. После службы в армии (лат. secularis militia) поступил в Леринский монастырь святого Гонората, где принял монашеский постриг. В 434 году под псевдонимом Перегрин написал своё самое известное сочинение «Памятные записки» (лат. Commonitorium). Скончался в царствование императоров Феодосия II и Валентиниана III, т. е. в 450 году или ранее. Викентий был высоко оценён своими современниками, так святитель Евхерий Лионский назвал его святым мужем, выдающимся в красноречии и знаниях.