Его отец, Гордон Грэй, занимал высокие посты в Пентагоне и американской разведке с эпохи Гарри Трумэна до эпохи Рональда Рейгана (вершиной карьеры Грэя-старшего стал пост советника по национальной безопасности при президенте Эйзенхауэре).

Грэй-младший, сохранив тесные связи с военной элитой США и американским разведсообществом, все же не пошел по стопам отца, став юристом. Правда, окончив Гарвард в 1964 году, он пять лет прослужил в морской пехоте.
В 1969-1981 годах он работал в крупной юридической фирме WilmerHale.
В 1981 году Бойден Грэй перешел на работу в Белый дом помощником вице-президента Джорджа Буша-старшего.
Когда в 1989 году тот стал президентом, господин Грэй был назначен советником Белого дома по юридическим вопросам. В 1993 году он вернулся в WilmerHale, где проработал до своего назначения в Брюссель.

Стал профессиональным дипломатом совсем недавно - в январе 2006 года, когда Джордж Буш назначил его спецпредставителем США при ЕС (этот пост он будет совмещать с новой должностью - с марта 2008 - спецпредставитель президента США по энергетике в Евразии.