Francisco Veredas Bandeiras nasceu em 2 de Maio de 1945, na cidade alentejana e fronteiriça de Elvas. Adoptou o nome Paco Bandeira quando  entrou para o mundo da música.

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, de Espanha, acabaram por marcar indelevelmente a sua 
música.

Paco Bandeira visitou a Oliveiras Bordados durante as visitas que fez  à Região.