BrasilLenine saiu de Recife com um violão que soa como percussão e uma ideia de canção que mistura maracatu, coco, rock, eletrônica e poesia de imagens fortes. Estreou em disco em 1983, ao lado de Lula Queiroga, mas foi com O Dia em Que Faremos Contato e Na Pressão que firmou sua voz nos anos 1990.
Parceiro de Braulio Tavares, Dudu Falcão e Paulo César Pinheiro, acumulou Grammys Latinos e fez de “Paciência” e “Jack Soul Brasileiro” canções-manifesto de um Brasil moderno e regional ao mesmo tempo.