Formada por um grupo de amigos desde 29 de maio de 1989, a Banda Degraus da Fama teve seus bons momentos no mercado musical nos anos 90. Ficou muito conhecida pelos ensaios semanais que realizava aos Domingos no Clube dos Sargentos (Av. Centenário), onde reunia mais de 1.500 amigos e fãs.
Com seu estilo inconfundível, a banda é considerada uma das melhores bandas de samba pop da Bahia e esteve nas paradas do sucesso com as músicas: Apague a Luz (regravada pelo GeraSamba / É o Tchan), Volta Pra Mim (hit do cd Salvador Mania de Pagode e Piatã Fm). A partir daí, a Banda Degraus da Fama participou de vários programas da Tv local como: Bahia Meio Dia, Pequenas Empresas Grandes Negócios, TVE Revista, Aratu Show, Jornal Band Bahia e também de várias entrevistas nas rádios fms locais. Em 1997, a banda lança seu primeiro cd pela extinta gravadora Paradoxx Music e emplacou sucessos como: Mistura das Danças e Aconteceu (relançada em 1999 no CD ASP FM de São Paulo). Através da Gravadora, esteve com o show de divulgação do cd em várias cidades como: Itabuna/Ba, Itapetinga/Ba, Porto Seguro/Ba, além de Santos/SP e Grande São Paulo, onde participou de programas em rede nacional como Programa Raul Gil e Mara Maravilha. Apesar de muito conhecida e querida pelo público fiel que a acompanhava em vários shows, a banda Degraus da Fama interrompeu sua carreira musical em abril de 2000 e retorna aos palcos em setembro de 2008, com os mesmos membros daquela época, para reconquistar seu espaço e mostrar a força do samba da Bahia.
Com muita humildade, dedicação e profissionalismo, a Banda Degraus da Fama retorna aos palcos de cabeça erguida e pronta para enfrentar os desafios novos que certamente virão. Recomeçar com dignidade... essa é a nossa nova bandeira.