Asal perusahaan ini di awal 1880-an, ketika Gottlieb Daimler dan Carl Benz menemukan mobil secara terpisah di selatan Jerman. Daimler dan Wilhelm Maybach, yang bersama menemukan mesin empat-stroke, bekerja sama di Cannstatt (kota di distrik Stuttgart); Benz memiliki tokonya di Mannheim dekat Heidelberg. Tidak ada catatan kedua penemu pernah bertemu.
Pada awal 1900-an, mobil Daimler dibuat di Untertürkheim (juga sebuah kota di distrik Stuttgart) dijual dengan sukses oleh agen Austria yang bernama Emil Jellinek, yang memasok mobil tersebut dengan nama putrinya, Mercédès.
Saat ini mercedes-benz sedang merambah marketing mereka melalui media online. Salah satunya adalah dengan mengadakan kontes SEO yang bertema Mercedes-Benz Mobil Mewah Terbaik Indonesia.