Shark or Mr. Shark is the squeaky rubber shark toy from Andy's toy box. In Toy Story, he is shown to be talking as when Woody wakes up in the toy-box and notices he doesn't have his hat on, Shark pretends he is Woody and says, "Hey Look, I'm Woody! Howdy! Howdy! Howdy!" (also a reference to a vulture cartoon by The Far Side cartoonist Gary Larson). Woody sees Shark, laughs in a sarcastic way, and "swipes" his hat off Shark's head. In Toy Story 2 when Andy plays with his toys just before he goes to Cowboy Camp, the color of Shark changes from dark blue to grey. Also when Woody screams "Yard sale" he looks up from the toy box. At the end of the sequel, Wheezy credits Mr. Shark for finding him an extra squeaker in the toy box as a replacement for his old broken one.
He was either broke, thrown away, or sold before Toy Story 3.