The notice was issued on Friday for the director, Luis Landeros, Juan Aguilar, Christina Casillas, Lucia Castrellon and Roxsana Zepeda with a list of signatures from registered voters.
The intention is to seek the removal of the board members from the district and demand an election of successors.
The grounds for the recall include "incompetence, as evidenced by your failure to provide water usable for drinking, cooking, bathing and other uses," as well as lack of financial transparency, nepotism and favoritism, according to the notices.
Willowbrook and Compton residents have complained for weeks about dirty, smelly brown water, but the water district and state water board have insisted it is safe.
The water district serves about a half square mile and has about 1,600 customers.