" Although Story's music may sound like jazz to some, her style departs from the standard organization of modern jazz. High Fidelity saw this: "Unlike such commercially prominent piano soloists as Chick Corea and Keith Jarrett, she makes little or no use of the traditional jazz resources of gospel and blues music." Instead, her music is a unique, personal, improvisational style which incorporates modern jazz, classical, and pop music elements.

A review in People discussing "Forgiveness," from her album Speechless, gives a visual description of her playing style: "At first the piece carries a solid, brown-hued dignity that would make it an excellent sound track for a painting by one of the Flemish masters. While making only minor changes in the musical theme, Story gradually lightens the tone by degrees until, by the end, she is playing in almost a watercolor effect. Every listener could paint a different word picture of each of the seven pieces contained here, since Story's music is likely to evoke different mental images and feelings in different people."

Story released two albums of standards in the 1990s, My Foolish Heart and the self-titled Liz Story. Her husband, world-renowned bassist Joel DiBartolo, played on both albums. Her first album of all-original material in nearly a decade, 17 Seconds to Anywhere, was released in 1998. Recorded in a rehearsal room at Northern Arizona University (where her husband is on staff) under the watchful eyes of portraits of Beethoven, Schumann, and Schubert, the resulting album was a critical success.
A reviewer for the Artist Direct website praised the album's "clarity and simplicity" calling out "Captain April," "Rumors of Discipline," and "Beginner's Mind" for special praise. The album on a whole, though, was also praised as "a collection of eleven elegant short works, each in its way a most eloquent utterance."

Story claims that she desires simplicity in her compositions. "When I sit at the piano, complexity dissolves. I want music to somehow move me, simple and stripped down as it may be. I wonder at the possibility that a melody of three notes can turn the heart."

Discography:
-Solid Colors (1983)
-Unaccountable Effect (1985)
-Part of Fortune (1986)
-Speechless (1989)
-Escape of the Circus Ponies (1990)
-My Foolish Heart (1992) (reissued in 2009 by Valley Entertainment)
-The Gift (1994)
-Liz Story (1996)
-17 Seconds to Anywhere (1998)
-Welcome Home: The Very Best of Liz Story (2001)
-Night Sky Essays (2005)
-Pure Liz Story (2006)