Brody was born Lynne Connie (Eleni Constantina) Voorlas on September 24, 1955, in Oak Park, Illinois, but calls Racine, Wisconsin her hometown.

In 1982, she co-wrote Anne Murray's song "The Hottest Night of the Year" with fellow songwriters Thomas Campbell and Kerry Chatter.

15 country hit "Over You", which was featured in the film Tender Mercies and received a nomination for Best Original Song at 56th Academy Awards in 1984.

Brody and Johnny Lee wrote lyrics to and recorded the theme music for the 1983–1984 NBC television show, The Yellow Rose.

Brody made her singular appearance on the PBS music television program Austin City Limits, where she sang duets with Thom Bresh, with whom she had been on tour through 1987.