Is Barbie's makeover working? Mr Potato Head first went on sale in 1952. On the back of its success, Mrs Potato Head, along with traditional feminised accessories, was launched the following year.