Fatti: A. A._, cittadino del Kosovo, è giunto in Svizzera nel settembre 1994 per ricongiungersi con il padre. Durante il suo soggiorno nel nostro Paese, A._ ha interessato le autorità amministrative e penali nei seguenti termini: - 31 maggio 2002: multa dipartimentale di fr. 100.-- per mancata notifica della modifica del luogo di residenza. - Sentenza della Corte delle assise correzionali del 7 luglio 2004: riconosciuto colpevole di infrazione alla legge federale sugli stupefacenti del 3 ottobre 1951 (LStup; RS 812.121) (autunno 2001-gennaio 2002), nonché furto d'uso (10 marzo 2002) e condannato a una pena detentiva di tre mesi, sospesa condizionalmente con un periodo di prova di due anni. - 6 agosto 2004: primo ammonimento dipartimentale. - Decreto d'accusa del 24 gennaio 2005: riconosciuto colpevole di tentato furto (29 agosto 2004) e danneggiamento (29 agosto 2004) e condannato a una pena detentiva di quindici giorni, sospesa condizionalmente con un periodo di prova di due anni, con prolungamento di un anno del periodo di prova concesso il 7 luglio 2004. - 11 marzo 2005: secondo ammonimento dipartimentale. - Sentenza della Corte delle assise criminali del 24 agosto 2006: riconosciuto colpevole di rapina aggravata, in parte tentata (8-9 novembre 2005, 30 novembre 2005, 14-15 dicembre 2005), furto aggravato, in parte tentato (15 ottobre 2005-19 dicembre 2005), violazione di domicilio, in parte tentata, nonché danneggiamento, e condannato a una pena di tre anni e tre mesi di reclusione, con revoca della sospensione condizionale delle pene inflittegli il 7 luglio 2004 e il 24 gennaio 2005. - Decreto d'accusa del 18 gennaio 2010: riconosciuto colpevole di lesioni semplici (12 luglio 2004) e danneggiamento (12 luglio 2004); decisione integralmente aggiuntiva al decreto d'accusa del 24 gennaio 2005 ed alla sentenza del 24 agosto 2006. B. Preso atto dei fatti indicati, con decisione del 6 febbraio 2007, confermata su ricorso il 17 aprile successivo dal Consiglio di Stato, la Sezione dei permessi e dell'immigrazione (oggi Sezione della popolazione) del Dipartimento delle istituzioni del Cantone Ticino ha disposto la revoca del permesso di soggiorno di cui A._ beneficiava e gli ha ordinato di lasciare il territorio Svizzero al momento della scarcerazione. Colpito parallelamente da un divieto d'entrata in Svizzera di durata indeterminata, pronunciato il 13 dicembre 2007 dall'Ufficio federale della migrazione (oggi Segreteria di Stato della migrazione) e in seguito avallato dal Tribunale amministrativo federale, il 29 aprile 2008 A._ è stato quindi rimpatriato. C. Con istanza del 29 maggio 2012, A._ ha domandato l'autorizzazione a rientrare e a soggiornare in Svizzera per vivere con la moglie B._, connazionale da lui sposata il 16 maggio 2008 e da anni residente nel Cantone Ticino. Con decisione del 16 ottobre 2012, la Sezione della popolazione ha tuttavia negato ad A._ il rilascio di un nuovo permesso di soggiorno per motivi di ordine pubblico. Su ricorso di A._ e B._, divenuta nel frattempo cittadina elvetica, detta decisione è stata poi confermata sia dal Consiglio di Stato, il 30 aprile 2013, che dal Tribunale cantonale amministrativo, pronunciatosi in merito con sentenza del 19 settembre 2014. Valutati i reati compiuti da A._, anche la Corte cantonale ha infatti concluso che la richiesta del rilascio di un permesso di soggiorno per raggiungere la moglie in Svizzera era prematura. D. Il 17 ottobre 2014, A._ e B._ hanno inoltrato un ricorso in materia di diritto pubblico dinanzi al Tribunale federale, con cui postulano l'annullamento della pronuncia del Tribunale cantonale amministrativo e il rilascio ad A._ di un permesso di soggiorno ai fini del ricongiungimento familiare. L'istanza precedente si è riconfermata nel proprio giudizio. Ad esso hanno fatto in sostanza rinvio anche la Sezione della popolazione e la Segreteria di Stato della migrazione. Il Governo ticinese si è invece rimesso alle valutazioni di questa Corte.