Dengan nilai transfer sebesar 12 juta Euro, Stegen menandatangani kontrak lima tahun di Camp Nou hingga bulan Juni 2019 mendatang. Di awal kebersamaannya dengan Azulgrana, banyak pengamat dan media yang membanding-bandingkan dirinya dengan Victor Valdes.
Mendapat respon demikian, Stegen angkat bicara. Ia menegaskan bahwa dirinya bukanlah Valdes. "Saya adalah saya, dan itu saja," tegasnya kala itu.
Jauh sebelum menginjakkan kakinya di tanah Spanyol, Stegen adalah bintang Borussia Monchengladbach. Mengawali karier sebagai kiper tim cadangan Monchengladbach, Stegen ditarik masuk tim utama pada tahun 2011.
Penampilannya yang ciamik perlahan mendorongnya naik ke jajaran kiper pilihan utama klub. Stegen menyandang status kiper pertama Monchengladbach saat kiper nomor satu Logan Bailly dipinjamkan ke Neuchatel Xamax. Stegen adalah satu dari hanya sedikit pemain Monchengladbach yang dibeli klub-klub raksasa, seperti striker Marco Reus yang pindah ke Borussia Dortmund dan Dante yang hijrah ke Bayern Munich.
