Provided is a method of cleaning an aerosol generating device, the method including: receiving a user input for performing a cleaning operation; obtaining information about a performance history of the cleaning operation in response to the user input; setting a mode of the cleaning operation to one of a plurality of cleaning modes based on the information about the performance history; and performing the cleaning operation according to the set cleaning mode.