Открылся в 1964 году как молодёжное джазовое кафе (позднее ресторан) «Синяя птица». За более чем 40-летний период существования клуб-ресторан неоднократно менял владельцев, арт-директоров и перенёс несколько капитальных реконструкций интерьера помещения. Несмотря на это, джаз и основной спектр его стилистических ответвлений всегда оставался приоритетным музыкальным форматом клуба, вплоть до конца 2008 года.
Летом 2010 года джаз-клуб прекратил своё существование, в очередной раз оказавшись перепроданным, на этот раз владельцам сети ресторанов бурят-монгольской кухни.
Молодёжное кафе «Синяя Птица» было открыто осенью 1964 года при покровительстве Свердловского райкома партии, находившегося напротив, через тогдашнюю ул. Чехова (в настоящее время ул. Малая Дмитровка). Открытие было приурочено к проходившему тогда в Москве Всемирному Форуму Молодёжи.
Со дня открытия был учрежден Совет кафе во главе с Евгением Филипповским. На сцене стал регулярно выступать первый джазовый квартет в составе: Игорь Иткин (тенор-саксофон), Михаил Кулль (фортепиано), Александр Чернышев (бас) и Владимир Лесняков (ударные). Во время работы Форума джаз-клуб каждый день посещали иностранные делегации. Со временем кафе приобрело популярность, и начались традиционные «джемы» в конце вечера.
На сцене «Синей птицы» в разные годы выступали практически все ныне известные российские джазовые музыканты, многие из которых стали народными и заслуженными артистами (Георгий Гаранян, Алексей Козлов, Вагиф Мустафа-Заде, Алексей Кузнецов, Игорь Бриль, Игорь Бутман, Сергей Гурбелошвили, Михаил Альперин, Вагиф Садыков, Борис Фрумкин, Алексей Зубов, Борис Матвеев, Иван Юрченко, Вадим Сакун, Валерий Пономарев, Николай Громин, Владимир Данилин, Герман Лукьянов, Александр Пищиков, Андрей Товмасян, Виталий Клейнот, Леонид Чижик) и некоторые представители современного поколения звёзд отечественного джаза (братья Александр и Дмитрий Бриль, Анна Бутурлина, Яков Окунь, Роман Мирошниченко и другие).
Благодаря усилиям продюсера лейбла Elephant Records Вартана Тонояна (до эмиграции в США принимавшего активное участие в музыкальной жизни джаз-клуба в 80-е годы) на сцене «Синей птицы» выступили в формате джем-сешн: Пэт Метени, Куинси Джонс, Лайл Мейс, Пол Уэртико, Армандо Марсал, Билли Тейлор, Гровер Вашингтон, Майкл Бреккер, Дебора Браун. С сольными концертами: Франк Колон, Милчо Левиев, Саския Лару, Ричи Коул и другие.