Rachel Coleman was born in in Fayette, Mississippi. Rachel came to Las Vegas, Nevada in 1957 from Vicksburg, Mississippi, with her husband and young son. She advanced from her position as glass washer at the Tropicana Hotel and Casino to executive housekeeper at the Hacienda Hotel and Casino in 1969. Rachel became a representative for the Culinary Union 226 in 1973, then became department head of the union in 1981, and finally ran for union president in 1987.