Кристиан начал играть в коста-риканском клубе «Мунисипаль Либерия» в 2009 году. В 2010 году Гамбоа переходит в норвежский «Фредрикстад». Летом 2011 года датский «Копенгаген» выкупил его контракт у «Фредрикстада». Свой первый матч за новую команду, Кристиан сыграл в Лиге Европы против бельгийского «Стандарта».
В августе 2012 года, перешёл в норвежский «Русенборг» на правах аренды. Своей игрой он смог заинтересовать руководство трондхеймцев и в конце 2012 года с ним подписали долгосрочный контракт[4].
В августе 2014 года перешёл в английский «Вест Бромвич Альбион», заключив с клубом трёхлетний контракт[5].
30 августа 2016 года подписал трёхлетний контракт с шотландским «Селтиком»[6].
.svg){kind=link}