O jeho životě není mnoho spolehlivých zpráv. Martyrologia ho uvádí jen jako mučedníka v Lykii, který se narodil asi ve 2. století na území Turecka pohanským rodičům, kteří mu prý dali jméno Reprobus. Zato lidová tradice má o něm krásnou legendu:
Vypráví se o něm, že byl zdatné postavy a vědom si své síly, chtěl ji dát do služby jen tomu nejmocnějšímu pánu. Světští panovníci ho prý zklamali. Pomohl mu až starý poustevník, který ho seznámil s Kristem a jeho učením. Kryštof si vzal k srdci poustevníkovu radu: sloužit Kristu tím, že bude sloužit svým bližním. Usadil se u dravé řeky, aby lidem pomáhal dostat se na druhou stranu přes nebezpečný brod. Jednou ho o pomoc poprosil malý chlapec. Vlídně si ho vložil na ramena, ale jak vstoupil do vody, dítě každým krokem více těžklo. Voda se počínala vzdouvat a jen s maximálním vypětím sil dosáhl druhého břehu. Pak k chlapci pronesl: "Zdálo se mi, jako bych na ramenou nesl celý svět." A chlapec mu odpověděl: "Nesl jsi víc, neboť jsi nesl jeho tvůrce a svého Pána. Jsem Ježíš Kristus, tebou hledaný král a jelikož jsi konal dobré skutky, jsou ti odpuštěny hříchy. Vraž do země svou hůl a v další den bude jako stromek plná květů a plodů." Ježíš obra pokřtil a dal mu jméno Christophorus, což v řečtině znamená: Ten, kdo nosí Krista.
