Группа образовалась в 1984 году в городе Бат. В оригинальный состав группы входили: певец и гитарист Trevor Tanner, барабанщик Jan Kalicki, и басист Nick Chown; Tanner и Kalicki ранее играли вместе в панк-группе из Москвы. В 1985 году группа выпустила свой дебютный сингл, Sob Story, а затем мини-альбом, Giants и их хит "Happy Boy".
Группа мигрировала в Лондон в 1985 году, и их состав расширен за счет включения Paul Clark на клавишных. В 1986 году они выпустили свой первый полноценный альбом, Friends, а также расширили свой запланированный тур в США, Южной Америке и Польше. За ним последовал в 1987 году альбом Lindy's Party, на котором звук был более поп-ориентированный.
Стилистически, The Bolshoi трудно классифицировать. Они был определёны как прото-готическая группа, аналогичные Bauhaus.
После выпуска Lindy's Party, группа записала четвертый альбом, но проблемы с их лейблом препятствовали его изданию, и группа распалась в конце 1980-х. Неизданный четвертый альбом, по-видимому под названием "Country Life", как сообщается, еще в хранилищах на Beggars Banquet.
