Barbie lutka premijerno je predstavljena 9. ožujka 1959. godine na Američkom međunarodnom sajmu igračaka u New Yorku. Lutku je osmislila Ruth Handler, a Barbieino puno ime je Barbara Millicent Roberts. Ime Barbie dobila je po Ruthinoj kćeri Barbari (Ken je dobio ime po Ruthinom sinu Kenu)
I dok su proizvođači igračaka godinama masovno proizvodili igračke, prije Barbie nijedna od njih nije imala značajke odraslih. Upravo je Barbie bila prva takva igračka.
Prva Barbie je bila dostupna i kao crnka i kao plavuša. Imala je izazovan prugasti kupaći kostim i pogled skrenut u desno (kasnije je to promijenjeno u pogled prema naprijed).
Procjenjuje se da je više od milijardu Barbie lutaka prodano diljem svijeta u više od 150 zemalja. Barbie se često nalazila na meti kritika jer se smatralo da promovira savršen izgled kao ideal žene. Iako je sama njezina figura nerealna, tijekom godina Barbie se mijenjala po stilu i obliku.