Pierwsza Barbie powstała w 1959 r. i była ubrana w kostium kąpielowy w czarno-białe paski. Autorką pomysłu na zabawkę była żona Handlera, Ruth.
Według mediów, Handler początkowo wątpił w sukces lalki Barbie. Ruth, żadna matka nie kupi nigdy córce lalki z piersiami - podobno powiedział żonie. W 1965 r. sprzedaż osiągnęła 100 mln dol., a firma zadebiutowała na liście 500 największych firm na świecie Fortune 500.
W 1975 r. Elliot i Ruth Handlerowie zostali usunięci ze spółki przez jej nowych zarządców. Trzy lata później Ruth Handler została skazana na prace społeczne i grzywnę za sfałszowanie ksiąg firmy. Mattel jest największym producentem zabawek na świecie pod względem dochodów ze sprzedaży.