Pada 3 Juni 2014, Leicester City mengumumkan perekrutan Christian Fuchs dari Schalke 04 dengan gratis. Fuchs menandatangani kontrak dengan durasi tiga setengah tahun. Kedatangan Fuchs terbukti menambah solid pertahanan The Foxes yang sudah diisi oleh Wes Morgan dan Robert Huth.

Leicester City akhirnya menjuarai titel Liga Primer Musim 2015-2016 dan membuat Fuchs menjadi pemain Austria kedua yang mendapatkan medali Liga Primer Inggris, setelah Alex Manninger dari Arsenal juga mendapatkannya di tahun 1998.

Fuchs melakukan debut untuk tim nasional Austria ketika berumur 20 tahun, saat Austria bersua dengan Kroasia di laga persahabatan. Gol pertamanya untuk tim nasional Austria terjadi pada tanggal 17 November 2010 ketika Austria takluk 1-2 dari Yunani juga dalam pertandingan persahabatan.

Sejak saat itu, Fuchs otomatis selalu mengisi tim utama Austria baik dalam pertandingan persahabatan maupun turnamen mayor seperti Piala Dunia dan Eropa.