Go to Settings > Application manager and locate Skype in the list. You might need to tap on All to identify Skype. Once you have the application, tap on it and use Clear Data & Clear Cache and history along with other Skype related items will be deleted. You might need to log-in again after you perform this operation.
