Nato da Pasquale ed Elena Calleja, fu educato nei college di St. Julian e St. Aloyisius di Malta. Appassionato di musica, il giovane Calleia organizzò una band di suonatori di armonica a bocca e nel 1914, appena diciassettenne, riuscì a lasciare Malta per raggiungere l'Europa. Con la band intraprese una carriera artistica itinerante, cantando nei caffè, nei music-hall e nei locali notturni di diverse città europee. Trasferitosi negli Stati Uniti, continuò per un certo periodo a fare il cantante, dopodiché, alla metà degli anni venti, il suo interesse si spostò alla recitazione[2].
Calleia si fece un certo nome a Broadway, dove apparve in innumerevoli rappresentazioni di successo, tra le quali The Front Page nel 1928-1929 e The Last Mile (1930). La sua carriera cinematografica prese invece avvio nel 1931 con i film My Sin e Il capitano. Negli anni successivi diventò un versatile e apprezzato caratterista[2], interprete di numerosi ruoli di poliziotti, e di villain in film polizieschi e western, spesso con personaggi dai nomi italiani e ispanici[2]. In Riffraff (1936) interpretò addirittura un incorreggibile seduttore, accanto a Spencer Tracy e Jean Harlow, mentre in Tre strani amici (1936) fu il gangster Joe Calerno, e nella commedia poliziesca Dopo l'uomo ombra (1936) impersonò "Dancer", il titolare di un locale notturno.
Dopo il ritiro dalle scene, Calleia tornò ad abitare nella natia isola di Malta con la moglie Eleanor Vassallo, che aveva sposato nel 1929 e che morì nel 1968. L'attore si spense il 31 ottobre 1975, all'età di settantotto anni, nella località di Sliema, e fu sepolto nella tomba di famiglia a Paola, nel cimitero di Santa Maria Addolorata.
Nel 1997, per celebrare il centenario della nascita di Calleia, le poste maltesi emisero in suo onore due francobolli commemorativi. Nel 2005 un busto raffigurante l'attore, opera dello scultore Anton Agius, fu eretto davanti alla sua casa natale.
Giorgio Capecchi in I cospiratori, Gilda, Il marchio di sangue, L'amante di ferro, Il tesoro di Pancho Villa, Il piccolo fuorilegge, Johnny, l'indiano bianco
Lauro Gazzolo in Il conquistatore del Messico, La croce di Lorena, Il pirata yankee, Occhio alla palla, Selvaggio è il vento, L'infernale Quinlan