Lalka zadebiutowała na Amerykańskich międzynarodowych Targach Zabawek w Nowym Jorku w dniu 9 marca 1959 roku. Data ta jest również stosowana jako oficjalne urodziny Barbie. Mattel nabył prawa do Bild Lilli w 1964 roku i produkcja Lilli została zatrzymana. Pierwsza lalka Barbie, ubrana w strój kąpielowy w czarno-białe paski i uczesana w kucyk, była dostępna zarówno jako blondynka i brunetka. Lalka została wprowadzona do obrotu jako „nastoletnia modelka” wraz z jej ubraniami stworzonymi przez projektantkę mody Charlotte Johnson pracującą dla Mattel. Pierwsze lalki Barbie były produkowane w Japonii, a ich ubrania szyte ręcznie przez Japończyków pracujących w domach. Około 350 000 lalek Barbie zostało sprzedanych w pierwszym roku produkcji. Lalka dopiero w 2000 roku otrzymała pępekBLITD, odc. Wszystko o Barbie..

Fikcyjna postać Pełnym nazwiskiem Barbie jest Barbara Millicent Roberts. W serii powieści wydanej przez Random House w latach 60. XX wieku, podane zostały imiona jej rodziców i ich pochodzenie – George i Margaret Roberts z fikcyjnego miasteczka Willows w stanie WisconsinCynthia Lawrence;