Педагогический колледж «Арбат» ведет свою историю с 1981 года, когда в здании бывшей школы №69, расположенном в переулке Каменная слобода, было открыто Педагогическое училище №9. Изначально обучение здесь велось по направлениям «Преподавание в начальных классах», а также «Дошкольное воспитание». В 1992 году в колледже стали также готовить учителей начальных классов, имеющих право преподавать еврейскую литературу и язык, а также учителей математики. В 1995 году по решению столичного комитета образования был создан Учебно-педагогический комплекс с лицейскими классами, где можно было получить полное общее образование и среднее профобразование с дополнительной специализацией по целому ряду дисциплин. Свое нынешнее наименование Педагогический колледж «Арбат» получил в 1999 году после проведения государственной аккредитации. В последующие годы деятельность образовательного учреждения получила новое развитие. Здесь появились новые направления подготовки, включая организацию воспитательной работы, специальное дошкольное образование, коррекционную педагогику, педагогику дополнительного образования. В 2014 году учебное заведение стало структурным подразделением Московского городского педагогического университета.