Hollandale was named for Dr. Holland, the original owner of the town site. Hollandale was incorporated in 1890, and almost completely destroyed by fire in 1904. A one-room school house in Hollandale was founded by Emory Peter "E.P." Simmons in 1891. One of the first schools for African-American children in the area, it was used until 1923, when financial support from the Rosenwald Fund enabled the construction of a larger brick school. Simmons worked as an educator and administrator for 52 years, and Simmons High School in Hollandale is named in his honor. Thomas Roosevelt "T.R." Sanders was a noted community leader. Sanders was principal of Simmons High School for 33 years, and the first superintendent of the Hollandale Colored School District. Sanders developed 'Sanders Estates', the town's first subdivision, and organized an association which provided running water to neighboring Sharkey County. Sanders was the first African-American in Mississippi to receive a master's degree in educational administration. During the Civil Rights Movement, Hollandale was noted for having passed an ordinance forbidding white civil rights workers from living with black citizens. A marker on the Mississippi Blues Trail dedicated to musician Sam Chatmon is located in Hollandale, as is a marker on the Mississippi Country Music Trail dedicated to Ben Peters. Hollandale resident Capt. Kermit O. Evans was recognized by the U.S. Congress in 2007 after losing his life in Operation Iraqi Freedom. The Farm Fresh Catfish processing plant was located in Hollandale until it closed in 2004, laying off 240 workers. The Delta & Pine Land Company of Mississippi, a cotton and soybean producer owned by Monsanto, continues to be a major employer.
As of the 2013 American Community Survey, there were 2,695 people living in the city. 87.0% were African American, 12.9% White and 0.1% Native American. As of the census of 2000, there were 3,437 people, 1,104 households, and 803 families living in the city. The population density was 1,536.3 people per square mile. There were 1,156 housing units at an average density of 516.7 per square mile. The racial makeup of the city was 16.06% White, 83.21% African American, 0.09% Asian, and 0.64% from two or more races. Hispanic or Latino of any race were 0.76% of the population. There were 1,104 households, out of which 37.1% had children under the age of 18 living with them, 34.9% were married couples living together, 32.6% had a female householder with no husband present, and 27.2% were non-families. 24.7% of all households were made up of individuals, and 13.0% had someone living alone who was 65 years of age or older. The average household size was 3.10 and the average family size was 3.72. In the city, the population was spread out, with 35.4% under the age of 18, 10.8% from 18 to 24, 24.9% from 25 to 44, 18.0% from 45 to 64, and 11.0% who were 65 years of age or older. The median age was 28 years. For every 100 females, there were 80.5 males. For every 100 females age 18 and over, there were 69.9 males. The median income for a household in the city was $20,135, and the median income for a family was $25,313. Males had a median income of $23,194 versus $17,353 for females. The per capita income for the city was $9,251. About 28.4% of families and 38.6% of the population were below the poverty line, including 52.7% of those under age 18 and 24.9% of those age 65 or over.