Uznávaný skladatel, textař, básník a osobitý zpěvák, ale také hráč na banjo, kytaru a mandolínu. Již na gymnáziu založil skupinu Trapeři, ve které hraje na banjo (zde se potkává se svým současným spoluhráčem Petrem Surým). První větší úspěchy slavil s brněnskými Poutníky, kteří se jeho příchodem dostali na špičku českého bluegrassu osmdesátých let.
Skladby jako Panenka či Podobenství o náramcích ze supraphonského alba Poutníci (1987) zlidověly a Robert Křesťan se stal držitelem tří autorských cen festivalu Porta. Po svém odchodu společně s Lubošem Malinou založil Druhou trávu, se kterou následně vydal řadu kritikou i publikem ceněných alb nejen v česku, ale i v USA, kam se každoročně vydává na koncertní turné.
V anketě Bluegassové asociace byl několikrát zvolen jako Zpěvák roku. V posledních letech se Robert Křesťan také profiluje jako překladatel americké prózy (W. Eastlake, J. Harrison, N. Mailer).