Комитет физической культуры и спорта администрации города Нефтеюганска (далее – Комитет) создан путем реорганизации в порядке разделения департамента по социальным вопросам администрации города на основании решения Думы города Нефтеюганска от 13 июня 2011 года № 86-V «О внесении изменений в решение Думы города «О структуре администрации города Нефтеюганска».