Con poco más de veinte años, tocaba en las ciudades texanas de Austin y Houston una mezcla de folk, rock y country. En 1978 se trasladó a Jackson, en el estado de Misisipi, para grabar su primer disco, para Smithsonian Folkways Recordings. Titulado Ramblin', consistía en una colección de versiones de temas de country y blues. Dos años después, en 1980, publicó Happy Woman Blues, con temas de creación propia. Ninguno de los dos álbumes tuvo demasiada repercusión.^[2]​

A comienzos de la década de 1238, se trasladó a Los Ángeles, California, donde comenzó a labrarse una reputación con sus actuaciones, tanto eléctricas como acústicas. Más tarde se instaló en Nashville, Tennessee. En 1988 editó un nuevo álbum, con el sello Rough Trade Records, titulado sencillamente Lucinda Williams. El disco sencillo "Changed the Locks", acerca de la ruptura de una relación, fue radiado en emisoras de todo el país y le ganó varios seguidores entre las gentes del negocio de la música, entre ellos Tom Petty, quien grabaría más tarde una versión de esta canción.

Su siguiente grabación, Sweet Old World (Chameleon, 1992), es un álbum de tono melancólico, en el que están muy presentes los temas del suicidio y la muerte. Su principal éxito durante los primeros años de la década de 1990 fue como autora de canciones. Mary Chapin Carpenter grabó en 1992 una versión de "Passionate Kisses" (del álbum Lucinda Williams), que fue un gran éxito en las listas de country. Por este tema, Williams obtuvo el Grammy a la mejor canción de country en 1994. Gracias a esto, pudo ganarse el aprecio de la crítica, pero su éxito comercial continuaba siendo bastante moderado. Tenía fama de ser demasiado perfeccionista, y de trabajar muy despacio en la sala de grabación. De hecho, pasaron seis años antes de que publicara su siguiente disco, aunque apareció como artista invitada en álbumes de otros músicos y participó en varios discos colectivos durante este período.^[3]​

Su siguiente grabación, muy esperada, apareció en 1998, con el título de Car Wheels on a Gravel Road. Este disco, que fue premiado con el Grammy al mejor disco de folk contemporáneo, le proporcionó finalmente el éxito comercial que tantas veces se le había negado. Además de recibir excelentes críticas, el álbum se vendió muy bien.^[4]​ Tuvieron gran repercusión sobre todo dos temas, ambos editados en disco sencillo: "Still I Long for Your Kiss", que formó parte de la banda sonora de la película de Robert Redford El hombre que susurraba a los caballos, y "Can't Let Go". Después de la publicación del disco, Williams realizó una gira con Bob Dylan, y otra como cabeza de cartel, para la promoción de su álbum.^[5]​

Su siguiente disco, Essence (2001), fue también un gran éxito. Este álbum, bastante más sencillo que el anterior en cuanto a su producción, acercó a Williams al público de la música alternativa. Uno de los temas incluidos en el álbum, "Get Right With God", le proporcionó en 2002 su tercer Grammy, por la mejor interpretación femenina de rock.^[6]​ Se trata de un atípico tema de góspel-rock que contó con la contribución con el órgano Hammond del músico de country alternativo Ryan Adams.

En 2003 publicó World Without Tears, y en 2005, un disco en directo, Live @ The Fillmore. Su siguiente álbum, West, está dedicado a su madre, recientemente fallecida, para la que escribió más de 27 canciones. El disco, editado el 13 de febrero de 2007, contiene 13 temas, y su estilo es bastante similar al de World Without Tears. El 14 de octubre de 2008 publicó Little Honey, y en 2011 Blessed".^[7]​^[8]​

En 2014 publica Down Where the Spirit Meets the Bone un álbum doble aclamado por la crítica.^[9]​ Con un equipo que incluye a Tony Joe White, Greg Leisz, Jonathan Wilson o Doug Pettibone y a los Imposters, la banda de acompañamiento de Elvis Costello, que aportan su base rítmica por medio de Pete Thomas y Davey Faragher. Un corazón atravesado por un cuchillo adorna la portada de este álbum cuya temática se nutre de las andanadas de la vida, el sufrimiento que provocan y la actitud con la que enfrentarse a ellas. Comienza el disco con Compassion, una adaptación de un poema de su padre (Miller Williams) con guitarra acústica donde reina la sobriedad. En general la música de la cantante está decisivamente influida por los sonidos del country de raíces, tal y como puede apreciarse en East Side of Town, o This Old Heartache. En It’s Gonna Rain, más sobria y dolorosa, aparecerá la voz de Jakob Dylan como contrapunto. En otros temas como West Memphis o Something Wicked This Way Come y Everything but the Truth también destaca la labor de las guitarras. Otras canciones a destacar son Cold Day in Hell, la sentimental Wrong Number, la sosegada When I Look at the World, con su reivindicación del olvido de los errores, o One More Day, en la que sobresale la sección de metales.

Su álbum de 2016, Ghosts of Highway 20 es doble, con trece nuevas canciones, más una versión de Factory de Bruce Springsteen, en que sigue el duelo por su padre, el poeta Miller Williams, quien padeció la enfermedad de Alzheimer en sus últimos años y la idea de mortalidad, al tener conciencia haber vivido más de lo que queda por delante.^[10]​ El disco gira en torno a la carretera como metáfora vital. Williams habla de ‘’moteles en declive y vallas publicitarias desteñidas, coches usados en venta y depósitos de chatarra’’ en el tema titular. Se trata también de un reencuentro con el pasado: ‘’Quien soy ahora es quien fui entonces. No hay duda alguna, soy pariente de todos los fantasmas a lo largo de la autopista’’. En Doors of Heaven confiesa que quizás se ha cansado de vivir y pide que le abran las puertas celestiales, donde ‘’pasearé en la gloria, contándole a todos mi historia una y otra vez’’. En Louisiana Story describe la infancia y el complejo de culpa que inculca una severa educación religiosa, y en Can’t Close the Door on Love, se refiere a la empatía para superar los fracasos. Otros temas a destacar son Place in my Heart o Bitter Memory.

Su álbum más reciente, Good Souls Better Angels, fue lanzado en 2020^[11]​

• 1979: Ramblin'
• 1980: Happy Woman Blues
• 1988: Lucinda Williams
• 1992: Sweet Old World
• 1998: Car Wheels on a Gravel Road
• 2001: Essence
• 2003: World Without Tears
• 2007: West
• 2008: Little Honey
• 2011: Blessed
• 2014: Down Where the Spirit Meets the Bone
• 2016: The Ghosts of Highway 20
• 2017: This Sweet Old World
• 2020: Good Souls Better Angels

• 2005: Live @ The Fillmore

• 2005: Lucinda Williams — Live from Austin, TX
• 2008: Lucinda Williams — Live From Austin TX '89'

Los American Music Awards, también conocidos como AMA, son unos premios entregados a lo mejor de la música estadounidense.

Los premios Grammy son otorgados anualmente por la Academia Nacional de Grabación de Artes y Ciencias de los Estados Unidos a la excelencia musical.

• Sitio oficial de Lucinda Williams