Edie Brickell fue una especie de pionera, al revivir el sonido desenfadado del folk-rock hippie a finales de la década de 1980, justo antes de que se pusiera de moda. Con su banda New Bohemians, Brickell logró un éxito inesperado en el Top Ten en 1988 con «What I Am», un tema de ensueño y desenfadado que se oponía discretamente al materialismo embriagador de los 80. Aunque la banda nunca logró repetir el éxito comercial de «What I Am», la canción siguió siendo un clásico de su época, y Brickell aprovechó su popularidad duradera para forjar una carrera impredecible que se extendió a lo largo de varias décadas. Tras la disolución de New Bohemians a principios de los 90, Brickell se dedicó por un tiempo a su carrera solista antes de experimentar un renacimiento en la década de 2010, primero con los Gaddabouts y luego con una serie de álbumes junto a Steve Martin —una etapa que culminó con la reunión de New Bohemians y los posteriores lanzamientos de Rocket (2018) y Hunter and the Dog Star (2021).

Brickell nació y creció en Oak Cliff, un suburbio de Dallas, y asistió a la Escuela Secundaria de Artes Escénicas y Visuales Booker T. Washington durante su adolescencia. No comenzó a dedicarse a la música hasta que ingresó a la Universidad Metodista del Sur, donde la convencieron de cantar con New Bohemians, una banda integrada por exalumnos de la misma escuela Booker T. Washington. El bajista Brad Houser, el baterista Brandon Aly y el guitarrista Eric Presswood llevaban tocando como New Bohemians desde principios de los 80, mucho antes de que Brickell se uniera a la banda una noche a principios de 1985. La combinación funcionó tan bien que la unión se volvió permanente poco después. New Bohemians comenzó a tocar en diversos suburbios de Dallas, incorporando en el camino al guitarrista Kenny Withrow —quien reemplazó a Presswood— y al percusionista John Bush.

New Bohemians se convirtió rápidamente en un referente en el circuito de rock universitario de los alrededores de Dallas, lanzando por su cuenta el álbum en casete It's Like This… en 1986 y llamando la atención de las principales discográficas. La banda firmó con Geffen, cambió su nombre oficial a Edie Brickell & New Bohemians y se dirigió a los Rockfield Studios en Gales para grabar su primer álbum. Durante las sesiones, Aly fue despedido por la discográfica, y Chris Whitten se hizo cargo de la batería durante gran parte del álbum. El resultado, Shooting Rubberbands at the Stars, salió a la venta en 1988 y llegó hasta el puesto número cuatro de la lista Billboard Top 200 gracias al éxito «What I Am», que entró en el Top Ten.

Tras contratar a Matt Chamberlain como baterista, New Bohemians grabó Ghost of a Dog, que salió a la venta en octubre de 1990. Al no lograr generar un éxito a la altura de «What I Am», Ghost of a Dog frenó rápidamente el impulso de la banda, lo que llevó a su disolución poco después de su lanzamiento.

Brickell se casó con Paul Simon el 30 de mayo de 1992 —la pareja se conoció cuando New Bohemians tocó en Saturday Night Live en noviembre de 1988; tendrían tres hijos juntos— y se lanzó a una carrera solista con el lanzamiento en 1994 de Picture Perfect Morning. Picture Perfect Morning, que debutó en el puesto 68 de la lista Billboard Top 200, generó el modesto éxito de música contemporánea para adultos «Good Times», pero no llamó mucho la atención durante los años de apogeo del rock alternativo. Brickell se mantuvo al margen durante el resto de los años 90, reapareciendo en 2003 con Volcano, un disco producido por Charlie Sexton. Alcanzó el puesto 188 en la lista Billboard 200.

La formación original de New Bohemians, con el baterista Brandon Aly, se reunió para grabar Stranger Things en 2006 con el productor Bryce Goggin. Stranger Things contó con la participación del teclista Carter Albrecht, un compañero de la escena del rock alternativo de Dallas; él falleció el 3 de septiembre de 2007 tras recibir un disparo del vecino de su novia.

En 2008, Brickell se unió a Harper Simon —el hijo de Paul de su primer matrimonio— para formar Heavy Circles, un grupo de indie pop que lanzó ese mismo año un álbum homónimo con el sello Dynamite Child. Su siguiente proyecto fue Gaddabouts, una banda en la que también participaban el guitarrista Andy Fairweather Low y el bajista Pino Palladino. Los Gaddabouts lanzaron un álbum homónimo en 2011, seguido de Look Out Now! en 2012, antes de desaparecer. Brickell se unió a Steve Martin para Love Has Come for You, de 2013, un hermoso álbum de música americana publicado por Rounder Records. El álbum inspiró a la pareja a escribir el musical Bright Star, que se presentó en un taller en 2013 y tuvo su estreno mundial en el Old Globe Theatre de San Diego el 28 de septiembre de 2014. Para entonces, Brickell y Martin ya habían concluido una gira de promoción de Love Has Come for You con la banda de bluegrass de Martin, los Steep Canyon Rangers; el álbum LIVE: Steve Martin and Steep Canyon Rangers featuring Edie Brickell, de 2014, documentó esa gira. Brickell y Martin dieron seguimiento rápidamente a su primer álbum de estudio con So Familiar en 2015.

Edie Brickell & New Bohemians se reunieron en 2017 para una serie de conciertos en vivo a beneficio de la escuela La Rondalla de Oak Cliff. Estos conciertos inspiraron al grupo a componer y grabar Rocket, que se lanzó en octubre de 2018. Tres años después, la banda regresó con su quinto álbum de estudio, Hunter and the Dog Star.

En 2023, Brickell se convirtió en la vocalista fundadora de la nueva banda Heavy MakeUp, junto con el músico de metales CJ Camerieri y el trompetista Trever Hagen. La banda combina voces, sintetizadores, metales y cajas de ritmos en su música. Su álbum debut homónimo salió a la venta en 2023, y su segundo álbum, Here It Comes, se lanzó en 2024.