Оркестр был создан 11 сентября 1938 года в структуре управления коменданта Московского Кремля. В разные годы носил названия: оркестр комендатуры Московского Кремля, образцово-показательный оркестр комендатуры Московского Кремля, Кремлёвский оркестр комендатуры Московского Кремля Главного управления охраны Российской Федерации. 11 января 1993 года переименован в Президентский оркестр комендатуры Московского Кремля Главного управления охраны Российской Федерации. Позже переименован в Президентский оркестр Службы коменданта Московского Кремля Федеральной службы охраны Российской Федерации.