«ЦАО Records» был образовано группой «Centr» в 2006 году (Centr является хэдлайнером бренда «ЦАО»), соответственно, название лейбла ссылается на ЦАО (Центральный административный округ), так как сама группа «Centr» была образована в центре Москвы.
Первыми артистами на «ЦАО Records» были Guf, Slim и Птаха — участники группы «Centr» на тот момент. Звукорежиссёром и саунд-продюсером «ЦАО Records» стал Игнат Ражников (он же Игнат Пианино, Brooklyn Only и Ignat Beatz). Он же и администрировал студию. Так же, какое-то время вторым звукорежиссером был Андрей "Ahimas" из группы «Легенды про…»
За первые 2 года студия «ЦАО» обрела популярность в России, в первую очередь за счёт группы «Centr». В состав лейбла входили и выходили, оставались разные имена. В 2009 году, после распада группы «Centr», лейбл выпускает 8 релизов за один год. Это также было связано с распадом группы «Centr», ведь после него каждый из участников выпустил по сольному альбому: Guf — «Дома», Slim — «Холодно», а Птаха — «Ни о чём».
Помимо студии, существуют магазин «ЦАО Shop» и тату-салон «ЦАО Tattoo». Проводился текстовый баттл для начинающих рэперов «ЦАО Battle».
14 сентября 2010 была открыта студия «ЦАО СПб» в Санкт-Петербурге. Соучредители студии Игнат «Beatz» Ражников и его коллега Евгений «Deep» Русаков, самая современная и продвинутая из всех ЦАО-студий. Чуть позже открылась студия в Казани: "ЦАО KZN", более бюджетная.15 января 2013 года открылась студия в Иркутске ЦАОИркuтsк.
С 2012 года Птаха — официальный владелец лейбла.