Mládí prožil v obci Stará Role (dnes součást Karlových Varů) a ve svých pracích na toto místo často vzpomíná. Navštěvoval gymnázium v Karlových Varech. Když složil maturitní zkoušku, přihlásil se ke studiu na novinářské fakultě Univerzity Karlovy v Praze. I tuto školu zvládl úspěšně. V letech 1964 až 1992 byl redaktorem časopisu Mladý svět, poté byl deset let zaměstnán v časopisu Týdeník Televize. Podílel se na tvorbě televizního pořadu Nedělní ráno. V současné době je na volné noze a spolupracuje např. s Literárními novinami a Českým rozhlasem. Jeho knihy vyšly v celkovém nákladu přes čtvrt milionu výtisků.
Jeho manželkou je akademická malířka Magdalena Křesťanová, jejíž kresby můžeme najít v třinácti Křesťanových sbírkách fejetonů.
Rudolf Křesťan - křest 2010-11-02.jpg (c) Luděk Kovář, Wikimedia Commons, CC BY-SA 4.0 Křest knihy Rudolfa Křesťana a jeho manželky, ilustrátorky akad. malířky Magdaleny Křesťanové Co jsem si nadrobil aneb Sypání ptáčkům v pražském knihkupectví Kanzelsberger, proběhl pomocí ptačího zobu; zleva: violoncellista Štěpán Drtina (vnuk autorů?) – Eva Šťastná, manželka nakladatele – nakladatel knihy Andrej Šťastný – Rudolf Křesťan – Magdalena Křesťanová – knihkupec Jan Kanzelsberger – host (kmotr či patron) Lukáš Hurník