Kalaja lindi në Shkodër dhe u diplomua në vitin 1993 në Fakultetin e Drejtësisë. Nga ky vit, deri më 2004, ai punoi si gjyqtar i Gjykatës së Shkodrës. Nga qershori i vitit 2004, deri në janar 2023, Kalaja ishte gjyqtar i Gjykatës së Apelit qarku Shkodër, ku ka mbajtur edhe pozicionin e drejtuesit dhe më pas është transferuar në Apelin e Përgjithshëm në Tiranë. Ai iu nënshtrua procesit të vettingut dhe kaloi në të dyja shkallët si i pastër në të treja shtyllat e rivlerësimit. Në vitin 2019, Kalaja u konfirmua nga KPK.