Where to find Windows Live Messenger history?

Go to this path: My Documents > My Received Files > your User ID.
In there you'll find History folder which contains all your chat conversations.