Krychowiak didatangkan Sevilla dari klub asal Ligue 2 Perancis, Reims pada musim 2014-15 dengan nilai transfer sekitar 4,5 juta euro untuk durasi kontrak selama lima tahun.
Krychowiak memulai debutnya bersama Sevilla kala itu menghadapi Real Madrid pada kompetisi Super Eropa , pertandingan tersebut berakhir dengan kekalahan Sevilla 0-2. Krychowiak yang bermain sebagai gelandang bertahan, ia dapat menjalankan tugasnya dengan baik di sektor tengah. Kemampuannya menghadang pemain yang mencoba memasuki lini pertahanan Sevilla, sudah tidak diragukan lagi.
Ia menjadi salah satu pemain andalan Sevilla pada lini tengah. Penampilannya pada musim ini terbilang cukup baik, ia telah tampil sebanyak 41 pertandingan dan ia juga berhasil mencetak satu gol. Krychowiak cukup banyak berkontribusi bagi tim. Meskipun pada musim ini Sevilla tampil kurang memuaskan dengan finish di peringkat 7 klasemen La liga Spanyol, tetapi Kychowiak berhasil membantu Sevilla meraih gelar juara UEFA Europa League (2015-16).
Sevilla menjadi salah satu klub Eropa yang dapat meraih gelar juara UEFA Europa League secara tiga tahun berturut-turut dari musim 2013-14. Penampilan yang memikau tersebut tidak hanya ketika di klub, di tim nasional Krychowiak juga berhasil membawa Polandia melanjutkan ke perempat final Euro 2016 di Perancis. Setelah menang lewat adu pinalty dengan hasil 5-4, dipastikan Polandia lanjut ke fase perempat final Euro 2016.
Penampilan yang cukup baik tersebut membuat beberapa klub elite Eropa ingin mendapatkan tanda tangan gelandang Polandia tersebut. Klub-klub yang ingin mendatangkan Krychowiak yakni, Arsenal, Manchester City dan Paris Saint Germain. Arsenal yang sedang mengincar Krychowiak, menginginkan jasa pemain tersebut untuk dapat menggantikan posisi dari Mikel Arteta dan Mathieu Flamini yang hengkang pada musim ini.
Manchester City yang juga menginginkan Krychowiak agar dapat memperkuat lini bertahan di sektor tengah. Pep yang sudah melihat gaya permainan dari Krychowiak, mengaku tertarik untuk mendatangkan pemain tersebut ke City of Manchester Stadium. Selain itu klub Paris Saint Germain yang juga tertarik untuk mendapatkan jasa dari Krychowiak sepertinya telah memberikan tawaran kepada pihak Sevilla.