The creation of the Recife Environmental Brigade was announced in 1999 during a ceremony held by the city hall, on the banks of the Dike of Apipucos, on June 5 - World Environment Day. A joint order from the Departments of Public Utilities (SSP) and Planning and Environment (Seplam), dated July 30, 1999, officially established the brigade.

Initially formed by a group of 10 members of the Recife Municipal Guard, linked to the SSP, operated in daytime scale from Monday to Friday. Then, the manpower was expanded to 18 people working on a scale of 12x36 hours, including the weekend, but only during the day.

Since the act of creation linked to Seplam, Environmental Brigade began its work in a city hall property room located at Afonso Pena Street, No. 550, in the Santo Amaro neighborhood. In 2010, it was transferred to the former headquarters of the 12th Military Police Battalion of Pernambuco, in Jiquiá Park, in the neighborhood of Mangueira.

In December 2013, the current Secretary of Environment and Sustainability (Smas), built the Brigade’s own headquarters, on the premises of the Recife Botanical Garden.