Pedro Luis Teixeira de Oliveira fue criado en Tijuca (Zona norte de Rio de Janeiro). Al inicio de los años 80 -en plena fiebre del Rock- fue socio-fundador del Circo Voador. Pedro estuvo ligado a varios movimientos culturales, participando así en las bandas Paris 400 y Boato e urge (este último de punk). Comenzó a llamar la atención como guitarrista y director musical en espectáculos junto a Arícia Mess. A mediados de los 90 ya sale a la luz su nombre gracias a Fernanda Abreu que cantó su tema "Tudo vale a pena". Después fue a parar en discos de O Rappa, Ed Motta, Cidade Negra y Adriana Calcanhotto (con el tema "Mão e luva"). También Ney Matogrosso incluía en su discografía los temas "Fazêr o quê?" y "Miséria no Japão". En 1996 se reúne con Mário Moura (bajo), Sidon Silva, C.A. Ferrari y Celso Alvin, y juntos forman Pedro Luis e a Parede. Al año siguiente sale el primer disco "Astronauta Tupy", de gran éxito sobre todo en Japón, donde llegaron a actuar ante diez mil japoneses. En 1999 sale a los mercados el disco "É tudo 1 real", producido por Liminha. Con un estilo más pop que el primero, letras con lenguaje de calle, mezclas de rap, funk, charm e influencias claras de Jorge Ben Jor (en el tema "Menina bonita") consiguieron hacer de este trabajo uno de los mejores en la música actual. El disco contó con participaciones de Paralamas do Sucesso, Carlos Malta y Marcos Suzano.