Родился 17 марта 1948 года в городе Конуэй (англ.)русск. (штат Южная Каролина).
В 13 лет, втайне от матери, купил себе набор книг писателей бит-поколения — Джека Керуака, Уильяма Берроуза и других, которые значительно повлияли на его представления о литературе и жизни. Учился в местной школе с баскетбольным уклоном, хотя сам проводил всё время в своей комнате за чтением. Был робким, неуклюжим подростком.
В 15 лет поехал учиться в частную школу в Аризоне.После смерти матери, когда ему было 18 лет, Гибсон бросил школу и уехал в путешествия по Калифорнии и Европе.
В 1967 году он переезжает в канадский город Торонто — по его словам, он уехал из США, чтобы избежать призыва на вьетнамскую войну.
В 1972 году он женился и обосновался в Ванкувере (тихоокеанское побережье Канады), где и начал писать фантастику. Поняв, что проще рассчитывать на стипендию, чем работать, поступает в университет Британской Колумбии, и в 1977 году получает степень бакалавра английской литературы.
В университете Гибсон посещал курс по научной фантастике; в это время он пишет свой первый рассказ «Осколки голографической розы» .
В конце 1980-х Гибсон познакомился с творчеством Виктора Цоя и работал с Рашидом Нугмановым над сценарием фильма «Цитадель смерти» , в котором главная роль отводилась знаменитому музыканту, но гибель Цоя не позволила этому проекту состояться.
В 2014 году Нугманов объявил о своих планах начать съёмки этого фильма и взять на главную роль Александра Цоя, который в свою очередь поддержал эту идею.