A Banda Flor de Canela é formada em agosto de 2000 por Sarajane, cantora nacionalmente conhecida. O nome da banda foi escolhido por idéia de sensualidade, romantismo e muita carisma, de algo que está enfeitiçado de paixão. O nome lembra Gabriela, baiana fogosa.
A montagem da banda foi feita com a grande solista Sarajane, depois os músicos de qualidade. Já a escolha do repertório, Sarajane o trompetista Magal e o Percussionista Luiz Inácio, teve a preocupação de selecionar músicas onde pudessem agradar todos os públicos do forró, aqueles que curtem a batida dançante do vanerão, do Sertanejo, um forró já bem conhecido no nordeste, o pé de serra, muito tocado, como também Forró romântico, cantado na linda voz de Sarajane.