Dá os primeiros passos na música aprendendo a tocar teclados numa escola de música em Odivelas, mal tinha feito oito anos. Por volta dos 15, adere à Igreja Maná e começa a compor as suas primeira canções dentro da igreja. Nos 10 anos seguintes, até 1997, são lançados quatro álbuns, sendo dois de uma banda de que foi fundador e os dois últimos já a solo.[3]
O seu primeiro disco de projecção nacional é o álbum Como tudo começou, que foi editado em Março de 1999 pela Vidisco.[3]
Nesse ano ainda representou Portugal, a convite da RTP, no Festival Internacional do Cairo, no Egipto, onde ficou em 4º lugar entre 32 países, tendo a sua interpretação de “Make this World”, de Jorge do Carmo e Tó Andrade, garantido a melhor posição entre os países europeus.[3]
O álbum "Mais" é editado no ano de 2000. "Mais (Eu Te Dou)", que tem letra de João Baião, foi o primeiro single . Em 2001, lança o álbum "Magia do Amor", que inclui um dueto com Tiago.[3]
Em 2003 participa no programa televisivo Academia dos Famosos, da TVI, e lança a compilação Momentos, com 5 temas inéditos e 10 temas dos seus primeiros trabalhos.[3]
O álbum "Destino" é lançado em 2004. O disco tem vendas superiores a 10.000 unidades e Bandeira recebe pela primeira vez o galardão de Disco de Prata Este trabalho inclui um dueto com o tenor português Carlos Guilherme.[3]
O ano de 2005 é marcado por aquele que seria o último álbum pela etiqueta Vidisco: Duas Vidas.[3] Em 2006 muda para a editora Espacial e volta a trabalhar com Jorge do Carmo. O resultado foi o álbum Só Deus Sabe.[3]
Também em 2006 decorrem na terra que viu Rui Bandeira nascer para a música (Corroios, no Seixal) as gravações do seu primeiro DVD, que seria editado no ano seguinte.[3] O DVD Ao Vivo é baseado em temas do álbum Só Deus Sabe e inclui também três temas de outros álbuns. Assim, em 2007, é lançado o álbum Ao Vivo.[3]
Em Abril de 2009 é editado o álbum O Nosso Amor (álbum de Rui Bandeira).[3] Desse álbum destacam-se os temas "Deus abençoou o nosso amor", "Vou embora mas vou feliz" e as baladas "Sei que não vais esquecer" e "Esquece o que aconteceu".
Em 2010, é editado o álbum "Um dia vais voltar". Em 2011, lança o disco ao vivo "Coliseu". Em 2010, lança um álbum duplo com DVD do concerto realizado no Coliseu do Porto[4]. Em 2012, é editado o álbum "Chegou a Hora". Segue-se em 2013 o álbum "Sempre a pensar em vocês".
A Vidisco lança em 2014 a compilação "15 Anos". Em 2015, é editado o disco "Sente". Em 2017, é lançado o CD "Tudo Por Amor".
