Tudo começou em um piquenique organizado por Celso e Cristina de Lima em Interlagos, no dia 21 de abril de 1974, reunindo jogadores e torcedores do Santista Futebol Clube. A idéia para a formação da escola de samba partiu de Akimilson de Oliveira Câmara, o Ceará, que sugeriu o nome Prova de Fogo, em homenagem a um bloco cearense. A partir daí, aconteceram algumas reuniões na casa de Dona Valdevina, na Vila Mangalot, Pirituba. Dois meses depois do piquenique foi plantada a primeira semente do samba em Pirituba, com a fundação do Grêmio Recreativo escola de Samba Prova de Fogo em 16 de junho de 1974. Ceará foi eleito o primeiro presidente da escola de samba.

     Em 1975 a escola apresentou-se pela primeira vez no Grupo Pleiteante. O belo desfile na Rua 12 de Outubro, na Lapa, rendeu à agremiação o título de campeã e uma vaga no Grupo 3. Após a apresentação de 1980, com um enredo sobre histórias de caboclos, a escola passou a integrar o Grupo 2.     

     Anos depois a Prova de Fogo firma-se no cenário do samba paulista através de enredos marcantes para a comunidade, como Cabloco, Meninos de Rua, Circo, Magia Cigana, entre outros. A frente da atual administração, Celso de Lima conduz a agremiação com afinco e dedicação rumo ao terceiro milênio.