Появата на Барби започва със съдебно дело за патент
През 1956 г. изобретателката на Барби и съосновател на компанията Mattel Рут Хендлър пътува в Швейцария, където кукла на име Билд Лили привлича вниманието ѝ. Билд Лили има дръзко изражение, секси тяло и оскъдно облекло. Образът ѝ е базиран на героиня от комикс, публикуван в немските вестници, който проследява приключенията на младо момиче на повикване, като, логично, куклите Лили първоначално не са били произведени за деца. Те се продавали в магазини за цигари или за играчки за възрастни и често се купували като подаръци за ергенски партита. Рут Хендлър донася няколко кукли в Щатите и три години по-късно, през 1959 г., първата кукла Барби вече е по рафтовете на магазините за играчки. Но Greiner & Hausser, немската компания за играчки, която прави куклите Билд Лили, съди Mattel за копиране на техния дизайн. Делото е уредено извън съда през 1963 г., а през 1964 г. Mattel купува авторските и патентните права на Greiner & Hausser за оригиналната кукла.