Early life
Joseph Calleia was born in Notabile, Malta in 1897 with the full name Joseph Alexander Caesar Herstall Vincent Calleja. He joined a harmonica band in 1914 that toured Europe during World War I, performing in music halls and cafes. The band took him to Paris and then London, where he sang concert engagements. By 1926, he had crossed the Atlantic to New York.