В 1984 году в Англии в городе Троубридже была основана новая группа. Собрали её вокалист, гитарист Тревор Таннер. барабанщик Ян Калицки и басист Грэм Кокс. Кокс отыграл восемь концертов, после чего его сменил Ник Чоун. До этого Таннер и Калицки выступали в панк-группе Moscow. Свою новую группу они также назвали по-русски - The Bolshoi, в честь Большого театра в Москве..
По началу группа играла на разогреве у The Cult, March Violets и Lords of the New Church.
В 1985 году The Bolshoi выпускают свой дебютный сингл "Sob Story", за которым последовал мини-альбом "Giants". Следующим синглом была композиция "Happy Boy", ставшая вскоре их первым хитом. Очень скоро, благодаря сарафанному радио, группа смогла давать концерты в качестве хедлайнеров. В том же году The Bolshoi перебираются в Лондон и берут четвёртого участника. Им стал клавишник Пол Кларк.
В 1986 году группа выпустила свой первый лонгплэй "Friends". Популярность группе приносят синглы с этого альбома "A-Way" и "Sunday Morning". Они стали ездить с гастролями в США, Южную Америку, Польшу.
По своему живому звучанию The Bolshoi были похожи на коллег по лэйблу "Beggars Banquet" Bauhaus. Но прото-готической группа была признана в основном за мрачную, задумчивую лирику Таннера. Однако многие композиции группы можно отнести к пост-панку и к "новой волне".
Альбом "Lindy's Party", вышедший в 1987 году был больше ориентирован на поп-музыку. Этот диск был благосклонно принят критиками и получил отличные рецензии. А вскоре после его выхода группа записала четвёртый альбом, но из-за проблем с руководством своего лэйбла не смогла его выпустить. После этого группа распалась. Таннер создал коллектив Kite. Его новыми коллегами стали Джейсон Стейнторп из Then Jericho и Йен Уайтхед. Kite записали один альбом, но он также не был выпущен.
В настоящее время Таннер является участником американской кельтской рок-группы Rathkeltaír, а также занимается сольной карьерой на лейбле "Emperor Penguin Recordings", при тесном сотрудничестве с креативным директором этого лэйбла Дэвидом Полом Уайаттом Перко.
Таннер и Перко договорились с "Beggars Banquet" о выпуске четвёртого альбома группы The Bolshoi, который пролежал на полках в течение многих лет. Альбом, название которого "Country Life", теперь доступен в качестве одного из пяти компакт-дисков в бокс-сете "Beggars", выпущенном через "Beggars Arkive".
В декабре 2018 года на официальной странице The Bolshoi в Facebook было объявлено, что Тревор Таннер и клавишник Пол Кларк разрабатывают новый проект под предварительным названием "The Bolshoi Brothers".