Первый альбом Гордона Бока, названный его именем, был спродюсирован Noel Paul Stookey (Paul of Peter, Paul, and Mary) и выпущен в 1965 на Verve Records Folkways imprint (не путать с Folkways Records Moe Asch). Второй альбом, A Tune for November, был выпущен на лейбле Sandy Paton's Connecticut-based Folk-Legacy в 1970. Его сотрудничество с Folk-Legacy продолжалось долгое время, хотя последние работы (с начала 1990-х) выпускались уже на его собственном лейбле, Timberhead Music. Долгое время он был лучше всего известен как часть трио с Ed Trickett и Ann Mayo Muir; втроем они создавали замечательные вокальные гармонии, сопровождавшиеся аккомпанементом Триккета на цимбалах и гитаре и Muir на губной гармошке и флейте.
Бок играет на шестиструнной гитаре (как с металлическими так и с нейлоновыми струнами) и 12-струнной гитаре. Играя на классической гитаре, он сочетает высочайший класс и выразительность латиноамериканской гитарной музыки. Также Бок играет на самодельном инструменте, который называет «cellamba», шестиструнной ладовой виолончели.
Как автор, Бок основывается на жизненном опыте пребывания среди лодочных рабочих Мэнского залива. Он вплетает в песни нестройные голоса рыбаков и других тружеников моря, создавая пронзительные по звучанию баллады. Время от времени (Особенно в лучших работах 1970-х), он погружается глубоко в пласты морских легенд Северной Аталнтики. Оживляя эти селкширские легенды о морских феях и лодочных духах, он обращается к свободным формам, создавая записи типа Seal Djiril’s Hymn, или cantefables (например, «Saben the Woodfitter»), в которых вокальные партии перемежаются длинными фрагментами устного рассказа.
Помимо создания собственных песен — многие из которых («Dillan Bay», «The Hills of Isle au Haut», «Turning Toward the Morning») корнями уходят в фольклор побережья Новой Англии и созданы в рамках его традиции — Гордон Бок активно занимается и собиранием народных песен. В его репертуаре имеются современные песни, написанные его друзьями из Северной Америки, Австралии, и Британских островов, помимо этого он поёт народные песни из Италии, Португалии, Моголии, Латинской Америки и Гэльских Гебрид и многих других уголков земного шара, не замыкаясь на англоязычном фольклоре, которым владеет в совершенстве.