Deja jest wychowankiem OKS Olesno, z którego w 2012 roku przeniósł się do Podbeskidzia, gdzie spędził pięć sezonów i zadebiutował w ekstraklasie. W drużynie z Bielska-Białej rozegrał 106 spotkań, w których strzelił jedną bramkę i miał 8 asyst. Kolejnym klubem 28-latka była Cracovia, gdzie wystąpił w 14 meczach w najwyższej klasie rozgrywkowej i w dwóch w Pucharze Polski. Od 2018 roku Deja reprezentował barwy Arki Gdynia. Dla zespołu z Gdyni rozegrał 111 meczów, strzelając 13 bramek oraz zapisując na swoim koncie 12 asyst.
Deja w ekstraklasie wystąpił łącznie w 135 spotkaniach, w których zdobył 4 bramki. Z klubem z Kielc piłkarz podpisał umowę, która obowiązywać będzie do 30 czerwca 2024 roku.
Chcę pokazać się z jak najlepszej strony w ekstraklasie i w każdym meczu dawać z siebie wszystko, by pomóc Koronie uzyskać jak najwyższe miejsce w tabeli - powiedział nowy nabytek zespołu, cytowany na oficjalnej stronie internetowej klubu.
To drugi transfer beniaminka ekstraklasy. Wcześniej dwuletnią umowę podpisał 28-letni pomocnik Miłosz Trojak.