I 2003 ble han innvalgt i Oslo bystyre der han satt i finanskomitéen. I perioden 2001 til 2003 var han politisk nestformann i Oslo FrP.
Tybring-Gjedde var på 1980- og 1990-tallet en aktiv vannpolo-spiller (målvakt) for Frogner Vannpoloklubb og var med å ta klubben til NM-gull i 1992.[4] Han ble også uttatt på landslaget. Hans bror var også en aktiv vannpolospiller og en av Norges beste på 1980-tallet.[5]
Christian Tybring-Gjedde er sønn av Harald Tybring-Gjedde (født 1930), forretningsmann, kunstsamler og lenge leder av C. Tybring-Gjedde ASA, en kontorvarekjede som Christian Tybring-Gjeddes farfar startet i 1918.[6][7]
I en kronikk i Aftenposten 25. august 2010, med tittelen «Drøm fra Disneyland», kritiserte Tybring-Gjedde og hans medforfatter Kent AndersenArbeiderpartiets innvandringspolitikk. Kronikken fikk stor oppmerksomhet i media på grunn av sitt innhold. I et intervju med NRK Dagsrevyen samme dag omtalte Tybring-Gjedde blant annet Groruddalen i Oslo som en «enklave» uten etniske nordmenn.[8] Etter terrorangrepene 22. juli 2011 angret han derimot på kronikken.[9]
I 2014 ga Christian Tybring-Gjedde ut debattboka Mens orkesteret fortsetter å spille. Der skriver han om «Norges økonomiske, politiske og kulturelle regnskap» med utgangspunkt i egen kritikk av norsk innvandringspolitikk og Fremskrittspartiet.[10][11][12]
^«Feil om FrP-politiker». Moss Avis: 27. 20.08.2015. «I saken skrev vi at leder for Oslo FrP, Christian Tybring-Gjedde skulle delta. Og at han var født i Moss. Dette er informasjon vi har fått tilsendt av arrangørene. Men det viser seg ikke å stemme. Vi beklager og ...»
^Aftenposten aften – Frogner tok vannpologullet (9.6.1992, s.26)
^Aftenposten morgen – Norske vannpoloproffer til Chicago (16.12.1983, s.14)