Гор родился 16 марта 1964 года в городе Оук-Ридж, штат Теннесси. Грегор стал пятым ребенком в многодетной семье Виктора и Лоретты Вербински. Помимо него родители воспитывали Жанин, Клер, Диану и Стивена. Отец семейства имел польские корни, и работал в должности физика-ядерщика а Национальной лаборатории Оук-Риджа. В 1967 году когда мальчику было три года вся семья оставила штат Теннесси и переехала в Южную Калифорнию. Новым домом для Грегора стал городок Ла-Хойя. Вербински был активным бойскаутом и увлекался серфингом. В процессе учебы он сменил множество школ: младшую Torrey Pines, среднюю Muirlands и старшую La Jolla. После чего подал документы в UCLA школу театра, кино и телевидения.
В 1987 году Грегор закончил обучение, получив диплом Бакалавра изящных искусств. В юношеские годы в самом начале своей карьеры Вербински принимал активное участие в жизни нескольких лос-анджелесских рок-групп. Он играл в Daredevils, Bulldozer, The Drivers, The Cylon Boys Choir и The Little Kings. В составе последней, он даже выпустил сингл. Владелец звукозаписывающего лейбла тогда сказал о молодых исполнителях как о вполне адекватных, но не ярких представителях глэмрока. Первыми кинематографическими работами начинающего режиссера были картины, снятые на 8-мм пленку. Гор был совсем юным подростком, когда начал предпринимать первые попытки. Первыми работами, получившими широкую известность стали музыкальные клипы для таких известных исполнителей, как Bad Religion, NOFX, 24-7 Spyz и Monster Magnet. Этот факт совсем не был удивительным при ближайшем рассмотрении. Так, например, один из участников рок-группы the Daredevils до этого играл в составе Bad Religion.
После работы с музыкой, Гор приступил к созданию рекламных шедевров. Среди его заказчиков были такие мировые бренды, как Nike, Coca-Cola, Canon, кегли и United Airlines. Одним из наиболее удачных проектов режиссера считался рекламный ролик для пива Budweiser, в котором лягушки открывали рты и произносили название бренда. Работая на этом поприще, Вербински не раз получал престижные награды, и даже завоевал «Серебряного Каннского Льва» на фестивале в Каннах. Первой режиссерской киноработой стал короткометражный фильм «Ритуал». Создавая его Гор исполнил еще и роль автора сценария. Полнометражным дебютом по праву можно считать его комедию «Мышиная охота» с элементами черного юмора. Главные роли в картине исполнили Натан Лейн, Ли Эванс и Кристофером Уокеном. Фильм имел шумный успех, и повлек за собой создание комедийного боевика «Мексиканец». Фильм был снят на киностудии DreamWorks. Главные роли исполнили звезды мировой величины Брэд Питт и Джулия Робертс. Для создания музыки к фильму был приглашен Алан Сильвестри.
В 2002 году режиссер снял ремейк культового японского фильма ужасов «Звонок». Одной из особенностей рекламной кампании стало спонтанное распространение видеокассет с «проклятой записью». Главные роли исполнили Наоми Уоттс и Мартин Хендерсон. Актриса Дэйви Чейз получила приз MTV за лучшее создание злодейского образа. В мировом прокате картина собрала 250 миллионов долларов. Успешные режиссерские проекты один за другим привлекали внимание продюсеров. В 2003 году Вербински стал режиссером блокбастера «Пираты Карибского моря: Проклятие «Чёрной жемчужины», а затем и его продолжений «Пираты Карибского моря: Сундук мертвеца» и «Пираты Карибского моря: На краю Света». Режиссерский подчерк прослеживается и в драме «Синоптик» с Николасом Кейджем в главной роли. Компьютерный мультфильм «Ранго», созданный Гором в 2011 году, превзошел все ожидания, и был награжден «Оскаром» в категории «Лучший анимационный полнометражный фильм». В 2013 году Вербински работает над приключенческим вестерном «Одинокий рейнджер». Главную роль в картине исполнит набирающий популярность Арми Хаммер.