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