Як свідчать архівні матеріали управління ДКВС України в Одеській області, її кримінально-виконавча система має давню історію. Перша тюрма була заснована у 1884 р., потім через 10 років будується інша тюрма. У радянські часи на території Одещини створені Вилковська, Південна, Одеська, Чорноморська установи виконання покарань, Ширяєвський виправний центр, КВІ.
Управління було створено на базі відділу виправних установ з 1998 р. У зв'язку з реформуванням Головного управління виконання покарань МВС України відділ був перейменований в управління ДДУПВП, а з 2005 р. у ДКВС України в Одеській області.
Сьогодні управлінню підпорядковано 4 установи виконання покарань, 2 слідчих ізолятори, виправний центр, 35 підрозділів кримінально-виконавчої інспекції.
У різні роки управління очолювали:
А. П. Мажура, В. С. Кіртока, В. В. Сластьонов, В. Я. Вовчук, І. В. Савчук, Г. Ю.Ленівов.
На даний час його очолює Галінський Олександр Іуліанович