Fatti: A. A.A._, cittadino del Kosovo, è entrato una prima volta in Svizzera nel marzo 1990 per richiedere asilo. Con decreto d'accusa del 9 ottobre 1990, egli è stato condannato alla pena di 10 giorni di detenzione, sospesi condizionalmente con un periodo di prova di 2 anni e all'espulsione dal territorio elvetico per 3 anni, per aggressione. La sua domanda d'asilo è stata respinta in ultima istanza il 22 agosto 1991; una settimana più tardi, ha lasciato la Svizzera. Nel novembre 1991, A.A._ si è sposato nel proprio Paese d'origine con la cittadina elvetica B._. A seguito del matrimonio, il 25 marzo 1993 il presidente del Tribunale penale cantonale ha sospeso la misura dell'espulsione decretata nei suoi confronti. Il 21 maggio successivo, l'interessato è stato posto al beneficio di un permesso di dimora per vivere con la moglie.