В конце XIX века судьба свела Эмиля Еллинека с гениальными немецкими инженерами и конструкторами Готлибом Даймлером и Вильгельмом Майбахом. Благодаря своей коммерческой хватке и дельным предложениям Еллинек стал партнёром германских промышленников – он быстро наладил продажу автомобилей компании «Даймлер» сначала во Франции, а потом и по всей Европе.
Следует особо подчеркнуть, что помимо торговых талантов, приносящих высокий доход, Эмиль Еллинек обладал ещё и чрезвычайно экстравагантным характером. Так, например, в молодые годы он вместе со своими друзьями-обалдуями по ночам устраивал гонки… на паровозах, принимая нелегальные ставки на исход заездов. Даже его внешность говорила о чудаковатости Эмиля – он носил пышные усы, сросшиеся с бакенбардами, и щеголял в пробковом колониальном шлеме.
А ещё он очень любил участвовать в автомобильных гонках, проходивших на Лазурном Берегу. Причём соревновался он под необычным псевдонимом – месье Мерседес – это в честь своей первой дочери. Такое же имя он присвоил гоночной команде, которая ему принадлежала. Точно так же Эмиль Еллинек окрестил свой дом в Бадене и две роскошные виллы в Ницце.
В 1899 году, управляя автомобилем «Феникс» производства компании «Даймлер», месье Мерседес легко выиграл все гонки на Французской Ривьере. Рекорд скорости, тогда поставленный им, был невероятный и умопомрачительный – 35 км/ч. Однако победитель всех заездов всё равно остался недоволен машиной. После чего он пообещал крупную сумму в 550 000 золотых марок, если Вильгельм Майбах спроектирует для него сверхмощный спортивный автомобиль под названием Mercedes и произведёт 36 единиц с этим именем.
22-го декабря 1900 года первый «Mercedes 35 HP» был передан привередливому заказчику. Это был не просто первый автомобиль, носивший женское имя Мерседес, но и машина, которая задала новый вектор развития автомобильной техники. Её конструкция получилась совершенно авангардной и технически революционной для своего времени.
На очередных гонках Лазурного Берега в марте 1901 года новый «Mercedes 35 hp» поразил автомобильный мир – команда Еллинека снова выиграла гонки в Ницце, легко победив своих соперников во всех заездах, достигнув головокружительной скорости 60 км/ч. В итоге имя Мерседес не сходило с уст аристократов и богатеев Ривьеры, равно как и с полос газет и журналов. Директор Французского автоклуба Поль Мейан пророчески заявил: «Мы вступили в эру Mercedes».
После рекордного триумфа в Ницце продажи новой автомобильной марки тоже стали бить рекорды. Обильный денежный дождь пролился на компанию «Даймлер» и на Эмиля Еллинека. В 1903 году он поменял свою фамилию на двойную – Еллинек-Мерседес. По этому поводу он произнёс замечательные слова: «Наверное, я единственный отец, которого будут помнить по имени дочери!»