Осенью 1883 г. партнеры основали торговое общество открытого типа «Бенц и К°, Рейнский завод газовых двигателей в Мангейме». В учредительном договоре была названа цель основания общества: «Производство двигателей внутреннего сгорания по планам Карла Бенца». Эслингер должен был предоставить необходимые средства для организации производства, в обязанности Розе вменялось обеспечение сбыта продукции.
Первым делом были получены авторские свидетельства во Франции и США на двигатель Бенца. Уже в 1884 г. стали поступать первые благодарственные письма покупателей, которые убедили компаньонов в правильности избранного пути. Вскоре мастерские достигли предела своих возможностей. Поэтому в невероятно короткий срок был построен новый завод, на котором работало около 40 сотрудников.
Успехи в моторостроении все больше убеждали Карла в том, что уже настало время заняться производством автомобилей, хотя он все еще не мог заинтересовать этим своих компаньонов. Однако в 1886 г. королевское патентное бюро в Берлине выдало мангеймскому фабриканту Карлу Бенцу «свидетельство о рождении» первого в мире автомобиля, трехколесного, скорее напоминающего коляску. Патент имел обычный пятизначный регистрационный номер 37435. В то время никто не мог представить, что это начало новой эры — эры автомобилестроения.
В сентябре 1888 г. на выставке в Мюнхене была представлена вторая самоходная коляска Бенца, которая привлекла внимание широкой общественности. Ее стоимость, составлявшая всего 2 тыс. марок, была сознательно занижена. Это обстоятельство свидетельствовало о стремлении Бенца добиться успеха в сбыте своих изделий. Был выпущен и первый рекламный проспект автомобиля. В нем обыгрывались преимущества машин с запатентованными двигателями. Машина подавалась как удобное средство передвижения, способное преодолевать небольшие подъемы и развивать скорость 16 км/час. Учитывались и расходы на использование машины — 30 пфеннигов в час. То обстоятельство, что не нашлось ни одного покупателя даже после такой рекламы, очень сильно разочаровало Бенца, но все же он не пал духом.
После выставки уверенность Розе и Эслингера в правильности выбранного пути уступила место сомнениям. Старший сын Бенца Ойген рассказывал, что Розе заявил однажды: «Господин Бенц, мы заработали достаточно денег, но теперь забудьте о своих автомобилях, иначе вы снова потеряете все». Но чем больше росла неуверенность относительно будущего развития фирмы у Розе и Эслингера, тем меньше сомнений оставалось у Карла. Так ине придя к единому мнению, компаньоны расстались.
В мае 1890 г. их место заняли коммерсанты Фридрих фон Фишер и Юлиус Ганс. У обоих был большой опыт работы за рубежом: Фишер работал в Японии, Ганс во Франции. Поскольку новые партнеры взяли на себя коммерческую организацию и сбыт, Бенц мог все свое внимание уделять машине. Наряду с этим значительно расширилась программа выпуска двигателей. К газовым моторам прибавились новые типы бензиновых двигателей.
С весны 1891 г. начались первые испытания четырехколесного автомобиля, а зимой работа уже была закончена. В феврале 1893 г. Бенц получил патент на управление машиной с цепной передачей, установленной касательно колесам. Тем самым был сделан еще один шаг к совершенно новой форме автомобиля. Новое изобретение получило название «Виктория» — от чувства радости по поводу одержанной победы.
В то время как в США братья Дюре только собирались создать свой первый автомобиль, а Генри Форд начал работу над своим первым образцом, Бенц уже организовал в Мангейме выпуск первой серии автомобилей.
Помощник Бенца, а затем и коммерческий директор, Йозеф Брехт, советовал строить по возможности дешевые и легкие автомобили. В апреле 1894 г. завод начал поставки модели «Вело», упрощенной конструкции «Виктории». Таким образом, Бенц нашел удобный и экономически выгодный способ перейти от одного типа машин к другому. К тому же «Вело» стал первым автомобилем постоянного серийного производства. Уже в следующем году на суд потребителей были представлены модели «Визави», «Фаэтон», «Брик». Среди них был и восьмиместный «Ландо» — прообраз первого автобуса. В 1895 г. два «Ландо» открыли первую линию автобусного сообщения между городами Зиген, Нетфен и Дойц.
В том же году 49 автомобилей и 19 двигателей Бенца были проданы в Париже. Спустя много лет предприниматель заметил, что первоначально его «дитя» на родине нашло лишь непонимание, тогда как французская чужбина превратилась для него в отчизну с плодотворной почвой. Бизнес постоянно расширялся. Если в 1895 г. поставки за рубеж составили 135 машин, то в 1898 г. их стало уже 434. Поставки во Францию достигли в 1898 г. своего наивысшего показателя, но затем стали заметно снижаться, поскольку существенно вырос сбыт в Германии и в других зарубежных странах. Торговые организации, руководимые Гансом, уже располагали широкой торговой сетью и представительствами в Берлине, Крефельде, Дрездене, Вене, Базеле, Нюмвегене, Брюсселе, Милане, Париже, Лондоне, Петербурге, Москве, Буэнос-Айресе, Сингапуре, Мехико и Капштадте.