From 1992 to 1994, he was a member of Austin's Arc Angels, along with Doyle Bramhall II, Tommy Shannon and Chris "Whipper'' Layton. That group recorded one self-titled album, released in 1992 on Geffen Records. By the time the Arc Angels decided to disband, Sexton was 24 years old and already pegged as a blues musician. But in fact, Sexton plays gutsy, fluid blues guitar, but also spirited rock 'n' roll guitar.
In 1994 and 1995, he formed and recorded with his new group, the Charlie Sexton Sextet, and his debut for MCA Records, Under The Wishing Tree, was released in 1995. Sexton's album was well-received by the critics. Under The Wishing Tree presents Sexton in an array of musical genres, touching on Celtic flavored rock, folk-rock and blues. There is a lot of interplay between guitars, violins, cellos, Dobros and mandolins on the recording, and Sexton's vocals ride high on top of the melodies. On his 1995 tour to support the album, he was accompanied by Susan Boelz, violin, Michael Ramos, organ, and George Reiff, bass and Rafael Gayol, drums.
As a songwriter, Sexton writes about what he knows, so Texas themes permeate his songs. He considers Bob Dylan his strongest songwriting influence, while he counts Austin legends Jimmie Vaughan and the late Stevie Ray Vaughan among his prime influences for guitar playing. His lyrics mix autobiographical experiences with images that are open to interpretation. More great things are in the offing for this guitarist, singer and songwriter as he recently signed a recording contract with Back Porch Records.