Сведения о жизни святого Викентия крайне скудны. Основным биографическим источником о нём является сочинение Геннадия Массилийского «О знаменитых мужах» (лат. ), составленное около 495 года в продолжение одноименного труда святого Иеронима Стридонского.
Викентий родился в городе Туль на северо-востоке современной Франции. Был родным братом святого Лупа. После службы в армии (лат. secularis militia) поступил в Леринский монастырь святого Гонората, где принял монашеский постриг. В 434 году под псевдонимом Перегрин написал своё самое известное сочинение «Памятные записки» (лат. Commonitorium). Скончался в царствование императоров Феодосия II и Валентиниана III, т.е. в 450 году или ранее. Викентий был высоко оценён своими современниками, так святитель Евхерий Лионский назвал его святым мужем, выдающимся в красноречии и знаниях.
В своих «Памятных записках» святой Викентий сформулировал следующий критерий истинности, непосредственно связанный со свойством кафоличности Церкви:
По мнению некоторых исследователей этот критерий был направлен против доктрины святого Августина о благодати. В вопросе соработничества между Божественной благодатью и человеческой волей святой Викентий занимал позицию преподобного Иоанна Кассиана и отстаивал то, что позже в православном богословии стали называть синергией. Полемизируя с ними, ученик святого Августина Проспер Аквитанский называл их «остатками пелагианской ереси» (лат. Pelagianae pravitatis reliquiae). С XVI века католическое богословие классифицирует оппозицию Августину в лице святых Иоанна Кассиана, Викентия Леринского и Фавста Регийского термином полупелагианство.
С началом Реформации «Памятные записки» многократно переиздавались на разных языках.