No Primeiro Festival da Canção da Guarda realizado em Julho de 1971, Paco Bandeira participou com bastante sucesso com o tema "Sigo Cantando" mas no Lado B do single surge o tema "Onde O Sol Castiga Mais" que acabou por ser mais popularizado.
Paco Bandeira é o nome artístico pelo qual se tornou conhecido Francisco Veredas Bandeiras que nasceu a 2 de Maio de 1945, na cidade alentejana e fronteiriça de Elvas, Portugal.
As características da sua região natal, tais como as planícies e as searas, a interioridade da província portuguesa, a fronteira com a Extremadura, deEspanha, acabaram por marcar indelevelmente a sua música. Também a época em que viveu, e a guerra colonial em África, deixaram marcas nos seus temas musicais.
Foi casado e tornou-se pai de duas filhas.
Aprendeu a tocar guitarra com a ajuda de um tio e aos 14 anos torna-se guitarrista e vocalista do grupo Cuban Boys, com o qual deu vários concertos em Portugal e Espanha. Também, durante cinco anos, foi locutor da estação regional Extremadura-Badajoz da rádio espanhola S.E.R. Acabou por se tornar conhecido por Paco devido à ascendência espanhola da sua família e pela sua actividade inicial em Espanha, onde os Franciscos são chamados de Pacos, Panchos ou Curros. Assim, por hábito, os seus colegas da rádio começaram a chamá-lo Paco. Tiraram-lhe também o 'S' do apelido Bandeiras, porque em Espanha também é natural singularizar o nome das pessoas, dando-lhes mais importância. Veio portanto a ficar conhecido por Paco Bandeira, nome que acabou por adoptar definitivamente.
Após o serviço militar, ao regressar a Portugal, começa a compor os seus próprios temas, e só então passa a cantar em português, a partir de 1972, como solista, pela mão de Hermínia Silva, no Solar daquela famosa artista, no qual Paco tinha começado por trabalhar quando veio para Lisboa.
O primeiro dos seus sucessos foi "A Minha Cidade" (mais conhecida por "Ó Elvas, Ó Elvas"), seguindo-se outros tantos êxitos, tais como "É Por Isso Que Eu Vivo", "Chula da livração" ou "Ceifeira Bonita". Em consequência destes êxitos, inicia uma intensa carreira internacional junto das comunidades portuguesas no estrangeiro, actuando em palcos e televisões de Espanha, Itália, EUA, Austrália ou Canadá.
Em 1982, edita o álbum "Malhas, Malhões e Outras Canções", com arranjos de Pedro Osório, cujo repertório foi registado também num programa para a RTP, intitulado "A Vez e a Voz".
No Natal desse ano, Paco Bandeira edita o seu vigésimo disco LP, intitulado "Com Sequências", com letras de Pedro Bandeira Freire.
Em 1991, apresenta-se no Teatro Rivoli, no Porto, para um espectáculo onde o conjunto António Mafra foi o convidado especial.
Na mesma altura, Paco era reconhecido como "um cantor que soube acompanhar o seu público", registando mais alguns temas de sucesso como "O Sol do Mendigo", "Minha Quinta Sinfonia", ou "A Ternura dos Quarenta".
Na sua carreira, conta ainda com participações em programas de TV no Brasil, Turquia, Bulgária ou Israel, algumas das vezes com difusão pelas redes da Eurovisão, da OTI e da Intervisão.
Em 1992, apresenta em Lisboa, no Teatro Municipal de São Luís, o seu disco "Aqui Para Nós".
Em 1994, edita o seu vigésimo quinto álbum intitulado "Cantigas Entrelaçadas", na mesma altura que preparava um programa para a RTP intitulado "Cantares de Amigo", exibido um ano depois.
Compõe, na mesma altura, a banda sonora da telenovela "Roseira Brava", e uma série de programas para a Rádio Comercial intitulados "Cantos da Casa".
Em 2006 lança uma antologia de alguns dos seus maiores sucessos, num duplo álbum intitulado "Paco Bandeira: Uma vida de canções", que foi um enorme sucesso de vendas.
Em Outubro de 2007 editou o álbum "Canto do espelho", com dez temas originais, cinco dos quais contam com os coros a cargo do Coral Harmonia de Santiago do Cacém.
Em 17 de Novembro de 2007 o cantor realizou um concerto no Coliseu de Elvas, que considerou um ponto final na sua carreira musical, pelo menos no que a discos diz respeito.