Городское жилищно-коммунальное хозяйство берет свое начало в апреле 1969 года, когда решением Миноблисполкома в г. Жодино был создан «Комбинат благоустройства», обслуживающий территорию города в районе ГРЭС, Заречья, улицы Московской до переезда. Параллельно с ростом и развитием города совершенствовалась и укрупнялась структура предприятия. В этом же 1969 году на Белорусском автомобильном заводе был создан жилищно-коммунальный отдел, а через десять лет такая же структура появилась на швейно-трикотажной фабрике.

К 1980 году на предприятии функционировала бригада по озеленению, автохозяйство, банное хозяйство, ритуальный участок. Жилфонд города в то время был ведомственным и обслуживался предприятиями города.

В 1988 году решением Миноблисполкома ЖКО БелАЗа реорганизован в форме присоединения к городскому ПО ЖКХ. Структура предприятия на этот момент включала уже три жилищно-эксплутационных участка, спецавтохозяйство, аварийно-диспетчерский участок, участок текущего ремонта, участок наружного освещения, участок бытового обслуживания (ритуалы, платная стоянка, бани), участок благоустройства, энергоучасток. Численность работающих в объединении после реорганизации составила 359 человек.

Поэтапно предприятие приняло на свой баланс почти весь жилфонд города с соответствующими коммуникациями (БелНИИЗ, Бел НИИЖ, РУП «Заречье»), а в 2003 году было произведено присоединение к объединению Жодинского специализированного строительного предприятия.

В 2011 году в связи с ликвидацией предприятия КУП «Наш двор» ГУП «ОЖКХ» были переданы четыре городских общежития (пр. Мира, 11, ул. 50 лет Октября,6, ул. Брестская,3,5).

В целях повышения эффективности оказания жилищно-коммунальных услуг населению и оптимизации работы структурных подразделений была произведена реорганизация объединения решением Жодинского горисполкома от 19 августа 2011 г. № 1300  «О даче согласия Жодинскому ГУП «ОЖКХ» на создание дочерних унитарных предприятий». В результате создано дочернее предприятие КДУП «ЖодиноЖилТеплоСервис». Имущество дочернего предприятия относится к коммунальной собственности г. Жодино и принадлежит предприятию на праве хозяйственного ведения.