22 grudnia 1900 roku dostarczono pierwszemu klientowi pierwszy samochód wyprodukowany pod nazwą Mercedes.
Klientem tym był Austriak Emil Jellinek, miłośnik szybkich samochodów, który zdobył fortunę na handlu tytoniem. Oczywiście, w tamtych czasach pojęcie "prędkość" miało nieco inne znaczenie, niż obecnie. Być może narodziny Mercedesa to właśnie historia dążenia do bicia rekordów prędkości…
W 1886 roku niemieccy inżynierowie Gottlieb Daimler i Wilhelm Maybach stworzyli jeden z pierwszych "bez-konnych powozów". W istocie był to pojazd o estetyce powozu z wbudowanym silnikiem. W 1889 roku inżynierowie stworzyli pierwszy automobil z czterosuwowym silnikiem, a rok później założyli Daimler-Motoren-Gesellschaft.
W 1896 Emil Jellinek zobaczył automobil D-M-G w niemieckim czasopiśmie. Podobno niewiele myśląc, pojechał do fabryki i zażądał od progu najlepszej maszyny, jaką dysponowała firma. Nabył swój pierwszy samochód D-M-G, jednak nie był usatysfakcjonowany jego maksymalną prędkością: był w stanie rozwinąć jedynie 25 km/h.
W 1898 Jellinek zamówił jeszcze dwa samochody, pod warunkiem, iż ich osiągi będą o 16 km/h lepsze. Efektem był Phoenix, najnowszy projekt Daimlera, dysponujący 8 końmi mechanicznymi. Jellinek był zachwycony do tego stopnia, że zaczął pośredniczyć w handlu samochodami Daimlera. Jednak jego apetyt nie został jeszcze zaspokojony: wrócił zatem do fabryki D-M-G z propozycją, że jeśli Daimler zbuduje maszynę najszybszą na świecie, kupi aż 36 egzemplarzy. Dodatkiem do oferty była zmiana nazwy samochodu na imię 11-letniej córki Austriaka, Mercedes.
Nowy model - Mercedes - był lekki, wyposażony w nowe sprzęgło i charakterystyczną chłodnicę w kształcie plastra miodu. Był dłuższy, szerszy i niżej zawieszony niż Phoenix, miał też lepszy hamulec. Był także łatwy do przekształcenia z samochodu sportowego z dwoma siedzeniami w rodzinny z czterema miejscami.
Ten nowy automobil okazał się strzałem w dziesiątkę. W 1902 roku firma zarejestrowała nazwę marki "Mercedes", a w 1903 roku Jellinek zmienił nazwisko na Jellinek-Mercedes.