Kalvenes spilte sin første eliteseriekamp for Brann mot Ham-Kam28. mai1995. Ti år og én dag etter spilte han sin andre eliteseriekamp for klubben, mot Lyn29. mai2005.
I mellomtiden spilte han for Åsane og Sogndal. Til tross for at han var et av Branns store talenter på 1990-tallet klarte han aldri å etablere seg i A-lagstroppen. Etter flere gode sesonger som midtstopper i Åsane ble han hentet til et Sogndal-lag som kjempet om opprykk til eliteserien sommeren 2000. Der spilte han i hovedsak venstreback, og bidro til at klubben vant kvalifiseringen mot Vålerenga samme år på flere scorede bortemål.
I de neste sesongene var han et sikkert valg på Sogndals venstreback i tillegg til å score flere mål på frispark. Han var også visekaptein i klubben den siste tiden han var der. Foran 2004-sesongen ble han hentet tilbake til Brann, men der gikk han stort sett skadet frem til debuten i 2005. Ironisk nok var han tilbake fra skade omtrent samtidig som hans konkurrent om venstrebackplassen, Erlend Hanstveit. Etter at Hanstveit ble skadefri måtte Kalvenes finne seg i å være andrevalg i Brann-forsvaret.
Dundee United
Den 2. august 2006 gikk Kalvenes til Dundee United for en overgangssum på omtrent £50 000.[6]
Kalvenes fikk sin debut for Dundee United i bortekampen mot Rangers FC 5. august 2006. Kampen endte uavgjort og Kalvenes skåret ett av målene for Dundee United. Kalvenes skåret mot Rangers også i sin siste kamp for Dundee United.
I juli 2008 fikk han en 2-årskontrakt med Championship-klubben Burnley.[7] Med det valgte han bort en planlagt retur til hjemlandet.[8] Kalvenes debuterte i en ligacup-kamp som Burnley vant 12. august 2008, og fikk med seg 83 minutter av kampen, før han ble byttet ut.[9]
25. mai 2009 spilte han hele kampen da Burnley slo Sheffield United 1-0 i Playoff-finalen på Wembley, noe som førte til opprykk til Premier League.
I overgangsvinduet i januar 2010 ble Christian Kalvenes enig med Burnley om å avslutte kontrakten sin på grunn av spilletid. Kalvenes sitt mål var å spille for Brann, men Brann greide ikke å skaffe midlene som trengtes og han var derfor klubbløs i en liten periode.[10] Kalvenes sa i media at han håper at han finner seg en klubb i neste overgangsvindu.
Brann
14. juni 2010 skrev han under for Brann for tredje gang i karrieren. Han skrev under en kontrakt ut sesonge med oposjon med ett år til. Han er ment som en erstatning for Olafur Örn Bjarnason som reiser hjem til Island. Roald Bruun-Hanssen sa følgende om signeringen: "Vi er veldig godt fornøyd med å få denne avtalen på plass. Christian er en lokal gutt som har bidratt positivt i klubben to ganger tidligere. Han har gode personlige egenskaper, og er en anvendelig spiller."
Den 4. april 2022 ble han ansatt som daglig leder for Brann.[11]
