Kalaja, një emër i njohur në sistemin e drejtësisë shqiptar, lindi në Shkodër dhe u diplomua në Fakultetin e Drejtësisë në vitin 1993. Pas përfundimit të studimeve, ai filloi karrierën si gjyqtar në Gjykatën e Shkodrës, pozitë që e mbajti deri në vitin 2004. Nga kjo periudhë deri në janar 2023, Kalaja shërbeu si gjyqtar i Gjykatës së Apelit në Shkodër, ku gjithashtu mbajti pozita drejtuesi. Ai përfundoi karrierën e tij në Apelin e Përgjithshëm në Tiranë.
Gjyqtari iu nënshtrua procesit të vettingut, duke kaluar me sukses të dyja shkallët e rivlerësimit, dhe u konfirmua si i pastër nga Komisioni i Pavarur të Kualifikimit në vitin 2019. Pavarësisht kërkesës nga komisioneri publik për shkarkimin e tij për shkak të deklarimeve të pasakta, Kalaja u shpall i pastër nga Kolegji i Posaçëm i Apelit në vitin 2022. Ai gjithashtu u zgjodh tre herë radhazi si anëtar i Kolegjit Zgjedhor.
Miku i tij, Alban Zusi, ka komentuar se gruaja e Kalajës kishte shpresuar për shkarkimin e tij për arsye ekonomike dhe për të pasur më shumë kohë me familjen, pasi ai punonte deri vonë. Kalaja vlerësohej si një gjyqtar i shkëlqyer, duke marrë nota të larta për punën e tij në vitet 2005-06 dhe 2007-09, dhe ishte përshkruar si një person shumë i dashur nga ata që e njihnin.
Vlerësimi i tij për qytetin e Shkodrës ishte evident; ai vizitonte shpesh qytetin e lindjes për të takuar miqtë. Kalaja, i lidhur ngushtë me Shkodrën, gjeti prehje aty – edhe në banesën e tij të fundit. Ai kaloi një periudhë të rëndësishme në jetën e tij, duke u bërë gjysh dhe shprehur emocionet për nipin e tij të porsalindur me një ndjenjë të thellë dashurie.
Kalaja shprehu ndjenjat e tij në letër, duke përshkruar momentet e veçanta me nipin dhe si zëri i tij i dha qetësi dhe siguri. Ky aspekt emocional, nga njeriu profesional dhe i respektuar, tregonte thellësinë e karakterit dhe ndjeshmërisë së tij.