Почти до конца 17 века на месте нынешнего Цветного бульвара протекала река Неглинная. В 1791 году русло реки было превращено в канал, берега которого укрепили камнем. Разлив реки в центральной части был превращён в бассейн.
После нашествия Наполеона и последовавшего за ним пожара город активно перестраивали. В 1819г. река была упрятана в подземную трубу, а бассейн засыпали. Примерно к 1830 г. на этом месте выросли деревья, а по бокам обустроились здания, появилось что-то похожее на бульвар, который назвали в честь подземной трубы – Трубным, но после открытия в 1851г. Цветочного рынка его стали называть Цветным.
Цветной бульвар обрастал домами и питейными заведениями, многие из которых имели репутацию сомнительных. В конце Цветного бульвара в районе Трубной площади находился ресторан, где работал поваром известный француз Оливье. Именно отсюда и разошёлся по России рецепт знаменитого салата, названного в честь его автора.
В 1880г. на Цветном бульваре был открыт Московский цирк.
После ВОВ в честь 800 летия Москвы в 1947г. бульвар благоустроили и снесли окружавшие его бараки.
Евгений Максимович Примаков в одном из интервью вспоминал, как во время знаменитой давки на похоронах товарища Сталина, его подняли солдаты на грузовик и таким образом спасли. Происходило это на Трубной площади, многие люди тогда здесь погибли.
В 1988г была открыта станция метро Цветной Бульвар, а в 2007г открыли 173ю по счёту станцию на Трубной площади, которая так и называется – Трубная.

В названии Цветной Бульвар слышится что-то весёлое, что-то радостное. Наверно оно ассоциируется с цирком и с солнечным клоуном Юрием Никулиным.