Born and raised in Dallas, Texas, he is the son of actor Jerry Haynes, best known as Dallas-based childrens’ TV host “Mr. Peppermint“, and Doris Haynes. His uncle was World War II hero and future Major General Fred E. Haynes Jr. Haynes was a star on his high school’s basketball team, and he attended Trinity University to study accounting. While at Trinity, Gibby was the captain of the basketball team, president of his fraternity, and was named the Accounting Student of the Year. After graduating, he went to work as an auditor for the accounting firm Peat Marwick. After a year of working in accounting, he formed Butthole Surfers, a group who became notorious for their elaborate stage shows and psychedelic music. Gibby Haynes and Al Jourgensen lived with Timothy Leary. 
Haynes played saxophone on several albums, including the band’s debut LP Psychic… Powerless… Another Man’s Sac.
Haynes has also fronted the band P with friend and actor Johnny Depp. He also did guest vocals for The Dead Milkmen and Deconstruction, Eric Avery‘s short-lived post-Jane’s Addictionband. Haynes’ solo project is called Gibby Haynes and His Problem. In 2009 he produced Varshons, a record of cover songs by The Lemonheads featuring guest vocals from Liv Tylerand Kate Moss. Gibby Haynes also appeared as a guest vocalist on the song “Atlanta” by Mastodon which was a limited edition release on 18 April 2015 to celebrate Record Store Day 2015.
Also a painter, in spring of 2011 Gibby exhibited some of his water colors and drawings at the Recess Activities space in the Kidd Yellin Gallery, located in Brooklyn, founded by Charlotte Kidd and Dustin Yellin
Haynes and Johnny Depp produced a mini-documentary about John Frusciante’s life called Stuff. In late 1992, Haynes appeared in GWAR‘s first long-form video, Phallus in Wonderland as director Fritz Wang. Haynes appeared briefly in Jim Jarmusch‘s 1995 film Dead Man as a man being fellated in an alley. He also has a very small cameo appearance in Gregg Araki‘s 1997 film Nowhere and the Adult Swim television show Delocated. Additionally he appears as uncredited in CB4