Lucedale is a city in George County, Mississippi, United States. It is part of the Pascagoula, Mississippi Metropolitan Statistical Area. Lucedale was founded in 1901 when Governor A.H. Longino signed his name and his seal to the proclamation. It was named after its founder, Gregory N. Luce, who operated a lumber business there. The population was 2,923 at the 2010 census, up from 2,458 at the 2000 census. It is the county seat of George County.