Who was the voice of Mr. Potato Head in "Toy Story"? on Jun 15, 2023 Published in Movie Trivia Don Rickles. "Toy Story" was Disney's first venture into computer animation.