The move to Istanbul comes as a relief for the wing-back after enduring a torrid spell in the first-half of the season.
The 28-year-old found playing time limited under Maurizio Sarri, featuring in just five matches for the Stamford Bridge outfit in all competitions.
Having switched sides, Moses will hope to inspire struggling Fenerbahce's fight to beat the drop as they are currently placed 15th in the Turkish Super Lig table with just a point off the bottom spot.
The move to the Sukru Saracoglu Stadium comes as his first transfer outside of England and he has stated his readiness to hit the ground running with appreciative words for the Blues.
"Delighted to have joined Fenerbahce. A huge club with incredible fans and an amazing history. Can’t wait to get going," Moses tweeted.
"I’d also like to thank everyone at Chelsea and I wish the team and the fans the very best for the future!"
Delighted to have joined @Fenerbahce 💯 A huge club with incredible fans and an amazing history 💪🏿 Can’t wait to get going! 🇹🇷— Victor Moses (@VictorMoses) January 25, 2019
I’d also like to thank everyone at @ChelseaFC and I wish the team and the fans the very best for the future!
Moses will be aiming to make his debut and inspire the Ersun Yanal’s side to their fourth league win of the season when they take on Yeni Malatyaspor on Monday.