Гэри Бёртон номинировался 15 раз на премию Грэмми, при этом 6 раз удостоился её:
1972 — Лучшее сольное джазовое исполнение
1979 — Лучшее джазовое инструментальное исполнение (группа)
1982 — Лучшее джазовое инструментальное исполнение (группа)
1998 — Лучшее инструментальное соло
2000 — Лучшее джазовое инструментальное исполнение (группа)
2009 — Лучшее джазовое инструментальное исполнение (группа)
Сперва увлекся народной музыкой, в 1960 выступал в Нашвилле с музыкантами, игравшими в стиле кантри. В 1962–64 играл в квинтете Джорджа Ширинга, в 1964–65 — в ансамбле Стэна Гетца. Первый собственный квартет собрал в 1967 с гитаристом Лэрри Кориэллом, басистом Стивом Своллоу и барабанщиком Бобом Мозесом. С 1968 постоянно занимал верхнюю строчку в анкете популярности журнала Down Beat. В начале 70-х годов начал выступать с сольными концертами (первая сольная запись — No More Blues), получил премию Grammy за композицию Alone At Last (1972) и пластинку Gary Burton & Keith Jarrett.
В 1972 возник дуэт с Чиком Кориа (диски Crystal Silence, Duet, In Concert). Параллельно записывался в дуэтах с Ральфом Таунером, Стивом Своллоу, в 1973 организовал новый квартет. Охотно играл с молодыми исполнителями и открыл миру таких музыкантов, как пианист Макото Озоне и саксофонист Томми Смит. С 80-х годов преподает в Бостонской школе Беркли. Бёртон трижды приезжал в Россию. В 1981 дуэт с Чиком Кориа был гостем американского посла, в 1983 его квартет выступал в Москве в Доме композиторов, а в 1991 Бёртон играл на ленинградском фестивале "Осенние ритмы" (с американской группой Bright Moments). В 90-е годы сотрудничал с Пэтом Мэтини, Чиком Кориа, Дэйвом Холлендом и многими другими. С кларнетистом Эдди Дэниэлсом подготовил программу, посвященную Бенни Гудмену.
Талантливый солист-импровизатор на вибрафоне, виртуозно владеющий своим инструментом, мастер одновременной игры тремя и четырьмя палочками. Начинал с изучения грамзаписей Эрролла Гарнера, Дж. Ширинга, Бобби Тиммонса, Билла Эванса, Оскара Питерсона и Дэйва Брубека. За короткий период создал индивидуальный стиль. Звездой современного джаза стал уже в возрасте 17 лет. Проявил склонность к новаторским исканиям и экспериментам. Одним из первых среди джазменов предпринял опыты соединения элементов джаза и рок-музыки (ранние образцы фьюжн-стиля) — на базе джазового комбо. До настоящего времени остается лидером направления, получившего название «кул-фьюжн».
The greatest vibe player ever, Gary Burton, with piano genius, Makoto Ozone. Live at Montreaux.