Sharrock sang in church choirs as a child. Interested in both folk music and jazz, she studied art while in college and became interested in avant garde music. She performed with Pharoah Sanders in the mid-1960s; late in 1966 she married Sonny Sharrock and began using the spelling Lynda professionally. She worked with him and Sanders into the early 1970s, as well as with Herbie Mann (1969–70). One of her best-known performances is on the 1969 Sonny Sharrock album Black Woman, released on Vortex Records. She toured Istanbul in 1973 and recorded with Joe Bonner in 1974. She divorced Sharrock in 1978 and returned to using "Linda", though she kept his surname. She moved to Vienna, where she worked with Franz Koglmann, Eric Watson, and Wolfgang Puschnig well into the 1990s. She worked with ensembles such as the Pat Brothers, Red Sun, and AM4 in the 1980s, and with Harry Pepl in 1992.