Në vitin 2017 ai është arrestuar në Tiranë sëbashku me 2 persona të tjerë pasi duke qenë edhe nën efektin e alkoolit, në bashkëpunim me njëri tjetrin kanë kundërshtuar punonjësin e policisë në detyrë, duke prishur rendin dhe qetësinë publike, ndërsa një person i katërt që ishte me ata goditi me shufër hekuri në kokë, punonjësin e policisë E. V., i cili u dërgua në spital.
Në vitin 2022 Kalemit i është vrarë me shpërthim eksplozivi kushëriri, Aleksandër Sadikaj. Disa muaj më vonë, në Tiranë u ekzekutua biznesmeni Edmond Papa si shenjë hakmarrje për vrasjen e Sadikajt. Për vrasjen e Papës u arrestua shoku i Andrea Kalemit, Albano Velo dhe është në kërkim shoku tjetër Andrew Bode. Në dosjen hetimore përmendet edhe emri i Kalemit.
Andrea Kalemi rezulton bashkëpronar i kompanisë “Shiza Kalemi” sh.p.k me adrese ne Memaliaj dhe objekt “Ne fushën e tregtisë, import, eksport, tregti me shumice dhe pakice e mallrave industriale, ushqimore, bujqësorë e blegtorale, veshmbathje, konfeksione, prodhim, përpunim e tregtim i materialeve te ndërtimit, inerte, rëre, zhavorr, tregtim i automjeteve, makinerive, hidrosanitare, bimëve medicinale, te lendes drusore, plastike, duraluminit etj. Bar bufe, restorant, pika servisi, parkim automjetesh, lavazh, hotele etj. Agjensi shitblerje dhe dhënie me qira te pasurive te patundshme, agjenci transporti te udhëtareve dhe mallrave brenda dhe jashtë vendit, si dhe aktivitete te ndërtimit. Pastrim te sipërfaqeve urbane, gjelbërim mirëmbajtjen e sipërfaqeve te gjelbëria, mirëmbajtjen e varrezave publike dhe dekorim te qytetit”.
