La banda fue fundada por Arnaldo Baptista (exmiembro de Os Mutantes) en teclados y voz, junto al baterista Rolando Castello Jr.
Su debut en vivo se llevó a cabo en el paulista Ginásio do Ibirapuera, en septiembre de 1977 ya con Eduardo Chermont en la guitarra.
e Ingresando Percy Weiss (Ex- Made in Brazil) para ocupar el rol de vocalista.
En 1980 editan un primer álbum homónimo; Al Tiempo Weiss deja el Grupo Quedando como un Trío (Chermont-Gennari-Castello Jr.)
En 1994 Seabra se va y retorna un Histórico a la Banda Osvaldo Gennari durante los 90´s Patrulha realizó varias presentaciones una de ellas en 1998 con Pappo.