A shoe treating apparatus having a cabinet including at least one storage space, a rotatable duct part disposed in an upper portion of the storage space and configured to rotate toward the interior of the storage space, a treatment part configured to provide treatment on a shoe, and a processor configured to control an operation of the rotatable duct part and electrically connected to the treatment part is provided. The processor may, based on detecting a shoe in the storage space, rotate the rotatable duct part toward the interior of the detected shoe and may control treatment on the detected shoe through the rotatable duct part after the rotatable duct part is rotated toward the interior of the detected shoe. A method of operating a shoe treating apparatus is also provided.