Lynn Randolph grew up in Port Arthur, Texas, an oil refinery town on the Gulf Coast. Just as everyone else who survived this experience, she mutated while earning a BFA from the University of Texas in Austin. Shortly thereafter she moved to Houston where she has lived and painted ever since. Her paintings have been exhibited widely in Texas and the Southwest. In 1998 she had a one-person exhibition at the Arizona State University Art Museum in Tempe, Arizona. She is represented by Joan Wich Gallery in Houston, where she had one-person exhibitions in 2003 and 2006.

In 1989-90 she won a fellowship to the Bunting Institute at Radcliffe/Harvard. For a year she lived and worked at the Center in Cambridge, Massachusetts. In the summer of 1987 she was awarded a fellowship at Yaddo in Saratoga Springs, NY.

Lynn Randolph’s paintings have been exhibited and collected in permanent museum collections and other public and private institutions including: Bunting Institute at Radcliffe/Harvard; National Museum of Women in the Arts, Washington, D.C.; Arizona State University Art Museum; San Antonio Museum of Art; Museum of Fine Arts, Houston; and the Menil Collection, Houston, TX.

From 1990 to 1996 Randolph participated in a collaborative exchange with the eminent feminist theorist Donna Haraway. Their engagement with specific ideas relating to feminism, technoscience, political consciousness, and other social issues, formed the images and narrative of Haraway's book,

Modest_Witness@Second_Millennium:FeMale Man©_Meets_OncoMouse(tm). Her paintings have appeared in many other texts, not as collaborations, but as they inform topics such as feminism, religion, cultural studies and contempory art. Randolph's paintings appeared in Deborah J. Haynes' book, The Vocation of the Artist in a chapter entitled "Visionary Imagination".

For most of her professional life Lynn Randolph has been involved with civil and human rights issues. She was a charter member and chapter president of the Houston Women's Caucus for Art, and a member of the WCA's national board. In 1988 she co-chaired the national meetings in Houston. In 1984 she was the co-organizer for Artists Call against U.S intervention in Central America. In 1992 she joined a women's drum corps and performed as an activist until 1997. In 1993 Randolph went to El Salvador with curator Marilyn Zeitlin to help organize an exhibition of Salvadorean artists called Art Under Duress, El Salvador 1980 to present. The show was seen in Houston at the Lawndale Art Center where Randolph also has served as a board member.

Randolph's painting, entitled The Coronation of George W. Bush was the cover image for The Nation magazine during The Republican Convention in 2004.