Dzięki wsparciu ojca, Alcione od dzieciństwa rozwijała swój talent muzyczny. W wieku 13 lat zaczęła pobierać lekcje gry na klarnecie. Występowała wtedy również przez rodziną i przyjaciółmi. Zadebiutowała na scenie w wieku 12 lat, występując wraz z orkiestrą Orquestra Jazz Guarani, której członkiem był jej ojciec. Pewnego wieczoru wokalista orkiestry stracił głos i zastąpiła go Alcione, wykonując m.in. utwory Palma branca oraz fado Ai, Mouraria.
Przez pewien czas pracowała jako nauczycielka w szkole podstawowej, jednak w wieku 20 lat została zwolniona po tym, jak dała uczniom lekcję gry na trąbce. Od tej chwili poświęciła się muzyce, występując w lokalnej telewizji TV do Maranhão w latach 1965-66. W tym czasie utrzymywała się ze śpiewania w barach i restauracjach. W 1968 roku przeprowadziła się do Rio de Janeiro, gdzie występowała w słynnym klubie Beco das Garrafas w dzielnicy Copacabana, który był jedną z kolebek samby.