Группа «Парк Горького» была образована в 1987. В первый состав вошли Николай Носков, Александр Львов (ударные, экс-Ария), Ян Яненков (гитара, экс-Цветы), Александр Миньков (бас) и Алексей Белов (гитара), менеджером группы был известный композитор Стас Намин. В 1988 группа выступила на разогреве у группы «Scorpions» во время их гастролей в Ленинграде.

В том же году группа в полном составе выехала в США, чтобы найти себе крупный международный лэйбл. Название сменилось на латинский вариант: Gorky Park. Благодаря посредничеству Джона Бон Джови группа подписала контракт с фирмой «Polygram».

В 1989 вышел дебютный альбом группы, озаглавленный Gorky Park. На обложке был изображен логотип в виде букв GP, стилизованных под Серп и молот. В Нью-Йорке были сняты клипы на песни «My Generation» и «Bang!». Благодаря растущему на Западе интересу к Советскому Союзу после падения «железного занавеса», группа вскоре завоевала широкую известность в США. Группа попала в «Топ-15» на американском MTV и продержалась там два месяца, несколько композиций возглавляли чарты Billboard.

Gorky Park начали совершать туры по СССР и США. В 1989 группа выступила на знаменитом фестивале «Музыканты за мир» в Лужниках перед пятнадцатью тысячами человек, вместе с «Bon Jovi», «Motley Crue», «Ozzy Osbourne», «Cinderella», «Skid Row», «Scorpions». В 1990 группа принимала участие в финале «Roskilde», в церемонии открытия «Игр доброй воли», в фестивале «Farm Aid». На концертах музыканты часто выступали в сценических псевдо-народных костюмах (шаровары, косоворотки), с гитарами в форме балалаек, размахивая советскими и американскими флагами.

В 1991 на скандинавских «Грэмми» команда была признана лучшей новой интернациональной группой. В начале 90-х прошли успешные гастроли по Дании, Швеции, Норвегии, Германии.

В 90-е, со спадом интереса к России на Западе, популярность Gorky Park в США упала. В 1992 группу покинул Николай Носков. Вокалистом стал Александр Миньков. В таком составе группа записала альбом Moscow Callin' и провела первое полноценное российское турне в его поддержку. В 1995 году к группе присоединился Николай Кузьминых.

В 1998 из группы ушел Александр Миньков, начав сольную карьеру под псевдонимом «Александр Маршал».Он неожиданно для всех начал петь в стиле «русский шансон». С этого времени Gorky Park фактически распадается. Алексей Белов и Ян Яненков продолжают выступать со старым репертуаром под названием «Парк Белова».

В 2008 году, на церемонии вручения телевизионного канала Муз ТВ, Gorky Park получили награду за вклад в рок музыку и выступили последним составом с песней Moscow Calling.