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.
