Юридический отдел Администрации города Когалыма был создан в 1992 году. В штат юридического отдела входили: заведующий отделом, ведущий специалист, специалист 1 категории. С 19.02.1992 отдел возглавляла Зубец Татьяна Николаевна, с 23.01.1995 по 23.08.1995 отдел возглавлял Отарашвили Мевлуд Гурамович, позднее руководителем отдела до 24.09.1999 был Виба Евгений Васильевич.
В 2005 году на основании распоряжения Мэра города от 17.08.2005 №1258-р «Об изменениях в структуре Администрации города Когалыма» юридический отдел Администрации города Когалыма был упразднен. Распоряжением Мэра города от 30.12.2005 №2074-р «Об утверждении Положения о юридическом управлении Администрации города Когалыма» утверждено Положение о юридическом управлении Администрации города Когалыма. Юридическое управление Администрации города Когалыма непосредственно подчинялось начальнику юридического управления Администрации города Когалыма Койнову Дмитрию Владимировичу до 28.09.2007. В последующем юридическое управление Администрации города Когалыма было преобразовано в структурное подразделение - юридический отдел Администрации города Когалыма на основании решения Думы города Когалыма от 28.12.2009 №458-ГД «О внесении изменений в структуру Администрации города Когалыма». Положение об юридическом отделе Администрации города Когалыма утверждено распоряжением Администрации города Когалыма от 05.02.2010 №33-р.
С 01.05.2011 юридический отдел Администрации города Когалыма был упразднен и организовано юридическое управление Администрации города Когалыма на основании решения Думы города Когалыма от 26.04.2011 №33-ГД «О внесении изменений в структуру Администрации города Когалыма». С 01.01.2008 и по 31.01.2012 юридическое управление Администрации города Когалыма возглавляла Андреева Марина Сергеевна. С 01.02.2012 и по настоящее время начальником юридического управления Администрации города Когалыма является Леонтьева Инна Александровна.
Положение, структура и образец бланка юридического управления Администрации города Когалыма утверждены распоряжением Администрации города Когалыма от 14.09.2011 №180-р «Об утверждении Положения о юридическом управлении Администрации города Когалыма».