Early life and career
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 appears with Ministry (recording the lead vocals on their song “Jesus Built My Hotrod”) and the 2006 Revolting Cocks CD entitled Cocked and Loaded.
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 Addiction band. 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 Tyler and 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.