Brickell was born on March 10, 1966, in Oak Cliff, Dallas, Texas. She attended high school at the Booker T. Washington High School for the Performing and Visual Arts in Dallas. She attended Southern Methodist University until she joined a band and could no longer focus on anything but songwriting.

Her father, Eddie Brickell, "the Fort Worth Southpaw", was inducted into the Texas State Bowling Association Hall of Fame in 1988.

Edie Brickell's Family Tree