Pappa Nikolau fue formado en los años 80, en la capital Paulista donde tantas formaciones mas tuvo, hasta quedar en la actual. La banda Pappa Nikolau tiene un estilo Punk Rock, de protesta, una protesta consciente sin ser radical y partiendo del principio de que nosotros alertamos, damos nuestra opinión, pero también queremos divertirnos porque ese es el espíritu del punk rock para nosotros.

Pappa Nikolau participó de muchos shows a beneficio en los años 80, por eso no tuvimos el apoyo de mídia (Mídia Underground) y no lanzamos muchos trabajos en discos. Y todavia estamos haciendo shows a beneficio cuando se da la oportunidad.

En el 88 lanzamos nuestro primer trabajo discográfico, un compacto doble con el título Terra Sem Lei (Tierra Sin Ley). Con este disco además de hacer varios shows principalmente en el interior de Sao Pablo y el litoral paulista, las canciones "Beirute" y "Rota" sonaron hasta el 2000 en la extinta 97 FM, que ayudo a la repercusión de la banda en aquella época.

En el 98 lanzamos nuestro primer cd con el titulo Pappa Nikolau, con 13 canciones. Este cd marca el regreso de la banda, ahora para estar mas presente en la historia del punk rock, y dar nuestra contribución para que este movimiento nunca muera.

Desde el 98 hasta la fecha participamos en muchos compilados de bandas, como "Rompendo Fronteiras", "Noise for deaf 3 y 5", "TNT", "30 Segundos e muito!!", "Tributo ao Garotos Podres" y el cd "Guerras e Religiões",com produção do Clemente.

Y todavía este año participaremos de dos compilados mas: "Vira latas (TRibuto ao Cólera)", "Coletânea Front News", además de lanzar "Pappa Nikolau de 88 a 2003" (sólo canciones inéditas) y "Pappa Nikolau EN VIVO".