История создания этого автомобиля началась с демонстрации на Токийском Автосалоне 1999 года концептуального автомобиля EB 18/3 «Chiron»(«Chiron» — машина названа в честь гонщика Луиса Александра Широна, выступавшего за команду Bugatti в двадцатых-тридцатых годах.) с 6,3-литровым 555-сильным мотором, построенным по формуле W18 с тремя блоками по 6 цилиндров. Дизайном занималось итальянское ателье ItalDesign Джорджетто Джуджаро(Giorgetto Giugiaro). Но председатель правления VW Фердинанд Пьёх(Ferdinand Karl Piëch) был не особо доволен. В целом автомобиль получился неудачным. У неё был относительно слабый, громоздкий двигатель, а внешность была скорее роскошна, чем спортивна. НаЖеневском Автосалоне 2001 года на стенде Bugatti Automobiles S. A.S. был выставлен уже предсерийный образец под новым именем Bugatti EB 16/4 Veyron (Новое купе назвали в честь французского легендарного гонщикаПьера Вейрона, победитель 1939 года, на суточных гонках, прошедших в Ле-Мане на автомобиле марки Bugatti 57C.). Автомобиль не только сменил имя, новым было практически все, от двигателя, состоящего из двух V-образных блоков по восемь цилиндров (всего четыре блока, по 4 цилиндра в каждом) и до захватывающего спортивного кузова, полностью разработанного на Фольксвагене Хельмутом Варкусом (Hartmut Warkuss).

Cерийное производство модели наметили на 2003 год. Однако вскоре Фердинанда Пьёха на посту председателя группыФольксваген сменил Бернд Пишетсридер (Bernd Pischetsrieder), а в декабре 2003 президентом Bugatti стал Томас Бшер (Thomas Bscher), сменив Карла-Хайнца Ноймана. Всё это существенно сдвинуло сроки и только в сентябре 2005 года из ворот вновь построенной фабрики в Мольсхайме, вышли первые серийные Bugatti Veyron 16.4.