Formada em 1998 por amigos,a flor de lis ê só paulada hoje vem conseguindo seu espaço no cenário forrozeiro,gravou seu primeiro cd ainda como flor de lis e com a sua primeira formação,devido o nome flor de lis ser patentiado por outra banda do rio o senhorito paulo paulada decidiu colocar seu poseudônimo,na banda chamando-a de flor de lis ê só paulada.A primeira formação era de 14 pessoas,e hoje e formada por 28 pessoas,entre,musicos,bailarinos e tecnica.
Em 2005 surgiu o projeto de lançar um novo cd e dvd oficial,
Sendo que o cd pode ser lançado em meado de setembro de 2006 e o dvd em abril de 2007