Nascido à nobreza rica, filho de Peitro Bozzetta e Leonzia de Leontini. Aos 18 anos, para evitar um casamento arranjado e responder a um chamado à vida religiosa, Elias deixou casa para se tornar um peregrino para Roma, Itália. Tornou-se monge basiliano em Grottaferrata fora de Roma, retornou brevemente para Reggio Calabria, e então ele e um colega nome monge Arsenio viajaram para Patras, Grécia para mais estudo. Enquanto estavam fora, os sarracenos muçulmanos invadiram sua região natal, matando e escravizando cristãos. Quando Elias voltou para a Itália, retirou-se de áreas povoadas para viver como eremita em uma caverna perto de Melicuccà, Itália com dois monges companheiros, Cosma e Vitale; a palavra Speleota é grega para “habitut de cavernas”. A palavra de sua sabedoria e santidade logo se espalhou, e os peregrinos regularmente visitaram as cavernas para a direção e o conselho espirituais.