Here's a very interesting theory - that it was Andy's Mum who discarded Jessie all those years ago.
See here for more details (as well as a site worth investigating in a bit more detail - need to go back and study The Pixar Theory properly at some point).