A banda foi formada no Recife em 1972 sob a liderança do compositor e estudioso da cultura popular Roberto Andrade.
Tinha como integrantes, Oswalter Martins de Andrade Filho, o Waltinho - Recife, PE - 1954 -(violão e voz); Paulo Fernando, o Paulo Cirandeiro - Recife, PE - (viola e vocal); Paulo Sérgio Guadagnano Resende Braga, o Paulinho - Recife, PE - 1954 - (Contrabaixo); Matias - Recife, PE - (Flauta); Roberto Rabelo de Andrade - Recife, PE - 1947 - (Bateria e percussão); Sérgio Rabelo de Andrade - Recife, PE - 1955 - (Percussão e voz); José Severino de Oliveira Neto, o Netinho - Recife, PE - 1954 - (Viola); Alberto Johnson da Silva, o Beto Johnson - Recife, PE - 1959 - (flauta) e Zezinho Franco - Recife, PE - (Baixo, voz, arranjos).
O grupo atuou inicialmente no Bar "Olho Nu" na cidade de Recife, freqüentado basicamente por um público universitário. O trabalho do grupo tornou-se rapidamente conhecido da crítica especializada do Nordeste.
Em 1973, foram para São Paulo, onde gravaram seu primeiro disco, "Vivência" pela RCA, com apresentação na contracapa do sociólogo pernambucano Gilberto Freyre. Com produção de Osmar Zan e arranjos da própria banda, o disco contou com composições do próprio grupo como "Vivência", "Lampião", "Banco de feira" e "Vida de vaqueiro", de Roberto Andrade e Waltinho, entre outras, além da regravação de "Voltei Recife", de Luiz Bandeira. Com a repercussão do disco, o grupo apresentou no mesmo ano um show com o mesmo nome do disco, com direção de Lúcio Lombardi e textos da poeta Zezé Andrade, mãe de Waltinho, Sérgio e Roberto Andrade, componentes do grupo. O espetáculo estreou no Recife, sendo apresentado posteriormente em todas as capitais do Nordeste. Foi apresentado ainda no Teatro Municipal de Santo André em São Paulo.
Em 1974, lançaram o LP "Redenção", com diversas composições do grupo como "Flor d'água", "Crendice" e "Têmpera", de Waltinho e Roberto Andrade, além de "Mestre mundo", de Luiz Bandeira e Julinho, entre outras composições. Lançaram em seguida espetáculo com o mesmo nome, com direção de José Pimentel. Fizeram depois o show "Alegoria", uma viagem alegórica através do Nordeste, com textos de grandes poetas nordestinos, como João Cabral de Melo Neto, Carlos Pena Filho e Zé Limeira, e que foi apresentado no Recife, Fortaleza e no circuito universitário do Rio de Janeiro.
Em 1976 lançaram o disco "Assim...amém", com a Banda passando a contar com as participações de Netinho e Beto Johnson. Estão presentes nesse trabalho, além de outras, as composições "Areia", "Me diga, homem" e "Atrás da morte", todas de Waltinho e Sérgio Andrade. Em 1979, lançaram "Pelas ruas do Recife", novamente com produção de Osmar Zan e com capa de Elifas Andreato, onde o grupo faz uma homenagem à capital pernambucana, interpretando diversas composições refenciadas na chamada "Veneza brasileira", como "Pelas ruas do Recife", de Novelli, Marcos e Paulo Sérgio Valle, "Nos cabelos da Rosinha", de Capiba, "Evocação nº 1" de Nélson Ferreira, "Recife é linda demais", de Archimedes Messina, "Hino dos Batutas de São José", de João Santiago, e outras composições. Nesse período passou a integrar o grupo Zezinho Franco, no baixo, voz e arranjos.
Entre outros discos, a banda lançou ainda, "O maior forró do mundo", pela Eldorado e "o outro lado da banda", pela Polydisc. Em fins dos anos 90, somente os irmãos Andrade, Roberto, Sérgio e Waltinho permaneciam como membros permanentes da banda, que passou a acrescentar músicos contratados para apresentações e gravações.
FORMAÇÃO DA BANDA DE PAU E CORDA:
Sérgio Andrade (voz solo e compositor)
Waltinho (violão, compositor e diretor)
Sérgio Eduardo (contrabaixo)
Beto Johnson (flauta)
Júlio Rangel (viola)
Evandro Natividade (bateria)
George Rocha (percussão)
Roberto Andrade (compositor)
LP’s
Vivência (1973) – RCA Victor
Redenção (1974) - RCA Victor
Assim, Amém (1976) - RCA Victor
Arruar (1978) - RCA Victor
Pelas Ruas do Recife (1979) - RCA Victor
Nossa Dança (1980) - RCA Victor
Coisa de Gente (1982) - RCA Victor
O Maior Forró do Mundo (1986) -Eldorado
O Outro Lado do da Banda (1990) -Polydisc
CD’s
Cristalina (1992) – Polydisc/Sony
Acervo Especial – Banda de Pau e Corda (1994) – BMG Ariola
