From Paro district in Bhutan, Chencho started his career with Thimphu-based Yeedzin FC who played in the Bhutan National League. Early in 2015, Gyeltshen went initially on a trial to Thai club Buriram United FC and was later permanently signed by the club and loaned out to their reserve side. In 2016, he played for a brief period for Bangladeshi club Chittagong Abahani Limited.
Prior to the start of 2017-18 I-League season, Chencho joined Minerva Punjab FC from Thimphu City FC. He helped Minerva Punjab FC to the I-League title and was their highest goalscorer with seven goals from 17 matches. The following year, he joined Bengaluru FC in the ISL and scored two goals from nine appearances as the club went on to win the ISL championship. During the second half of the season, the forward was loaned out to NEROCA FC in the I-League where he managed two goals from five matches.
For the 2019-20 season, Chencho returned home to turn up for Paro FC before returning to the I-League last season with RoundGlass Punjab FC. He scored seven goals, assisted one in 14 appearances for the club in the 2020-21 I-League season.
With 10 goals from 36 matches, Chencho is the all-time top goalscorer for the Bhutanese National Team. The forward/left winger is affectionately known as the “Ronaldo of Bhutan” and goes by the moniker CG7.
Chencho Gyeltshen, Stats, I-League 2020-21
|Total||Position||Minutes played||Goals||Assists||Shots / on target||xG||Passes / accurate||Long passes / accurate||Crosses / accurate||Dribbles / successful||Duels / won||Aerial duels / won||Interceptions||Losses / own half||Recoveries / opp. half||Yellow card||Red card|
|Chencho Gyeltshen||CF, AMF, LW, RW||1270||7||1||41/46.3%||5.55||299/65.9%||30/43.3%||29/24.1%||99/49.5%||394/39.8%||48/33.3%||28||203/19.2%||52/51.9%||3||1|