Sullivan began taking guitar lessons at age three. He has studied with Brian Cass of The Overclock Orchestra and the Toe Jam Puppet Band as well as Stan Belmarce. The first original song he wrote with Chris Waters was titled "Sing, Dance, Clap Your Hands". Sullivan first gained national media attention at age six when he appeared on "The Ellen Degeneres Show". Sullivan gained more notoriety when Buddy Guy asked him to come on stage and play during a performance at the Zeiterion Theater in New Bedford, Massachusetts, in 2007. Quinn has since performed on stage with Guy as well as with B.B. King and has played in venues such as the Beacon Theatre in New York City, the Orpheum Theatre in Boston, and Buddy Guy’s Legends in Chicago. In 2008, Sullivan appeared on "The Oprah Winfrey Show" and was featured on NBC's "The Today Show" in July 2009. In 2009, Sullivan opened for Buddy Guy on his East Coast tour during the summer, played his own set at the popular summer music festival Lollapalooza, as well as the Austin City Limits Festival in October.