Został za to wtrącony do więzienia, gdzie zakochał się w niewidomej córce swojego strażnika. Legenda mówi, że jego narzeczona pod wpływem tej miłości odzyskała wzrok. Gdy o tym dowiedział się cesarz, kazał zabić Walentego. W przeddzień egzekucji Walenty napisał list do swojej ukochanej, który podpisał: „Od Twojego Walentego”. Egzekucję wykonano 14 lutego 269 roku.
Już w IV wieku grób świętego otoczony był kultem. Papież Juliusz I wybudował nad tym grobem bazylikę, a papież Teodor I odrestaurował ją.
Patronat Wskutek splotu zwyczajów ludowych, folkloru i legend był uważany za obrońcę przed ciężkimi chorobami (zwłaszcza umysłowymi, nerwowymi i epilepsją), a w Stanach Zjednoczonych, Anglii i współcześnie w Polsce został uznany za patrona zakochanych.
Dzień obchodów Wspomnienie liturgiczne w Kościele katolickim na mocy decyzji papieża Gelazjusza I obchodzone jest od 496 roku w dniu 14 lutego, jako Dzień św. Walentego (Walentynki), aczkolwiek Paweł VI usunął Walentego z oficjalnego kalendarza liturgicznego, poświęcając 14 lutego świętym Cyrylowi i Metodemu.