Learning how to uninstall Windows Live Messenger is not as hard as you might think. Although the app has earned a reputation as being hard to remove, the process is not as complicated if you know the facts. The program used to be known as Windows Messenger. These instructions are for Windows Vista and XP.