Već sa 16 godina je prvi put osuđen kao maloljetnik i poslat je u Vaspitno-popravni dom u Kruševcu.
Nakon izlasak iz popravnog doma Alajbegović je više puta privođen. Prije deset godina, 2009. godine je sumnjičen i za ubistvo u Zemunu.
Već do 2011. godine u dosijeu je imao 68 krivičnih prijava i do tog perioda je ukupno tri puta osuđen na zatvorsku kaznu – zbog nanošenja teških tjelesnih povreda, posjedovanja nelegalnog oružja, ali i zbog privrednog kriminala.
Hapšenje i u inostranstvu
Nakon što je odslužio te kratkotrajne kazne, za Nenada se čulo 2015. godine, kada je uhapšen u Banjaluci, gdje se skrivao jer ga je beogradska policija tražila zbog razbojništva.
Prilikom hapšenja u Republici Srpskoj u stanu koji je koristio policija je pronašla više od 800 tableta ekstazija i manju količinu marihuane.
Sestra od tetke mu ubila brata
Dejan Alajbegović (30), Nenadov brat, ubijen je 29. aprila 2004. godine u kafiću na terasi bioskopa “Fontana” na Novom Beogradu. Dejana je ubila Aleksandra Vučetić, zvana Duda, sestra od tetke braće Alajbegović.
Duda je poslije zločina pobjegla, ali je ubrzo uhapšena zbog Dejanovog ubistva i osuđena na osam godina zatvora.
Inače, tokom suđenja, ona se branila tvrdnjom da je Dejan maltretirao njenu majku i da je to razlog što je pucala u njega. Dejan je prije toga dva puta bio u zatvoru, zbog iznude i tuče.