N. A. Otto & Cie, Gasmotoren-Fabrik Deutz AG (1864–1930) W 1864 r. Eugen Langen i Nicolaus August Otto na starym mieście w Kolonii utworzyli pierwszą na świecie fabrykę silników pod nazwą N. A. Otto & Cie, którą uznaje się za protoplastę obecnego DEUTZ AG. W 1869 r. nastąpiła przeprowadzka do dzielnicy Kolonia-Deutz, gdzie fabryka znalazła potrzebną przestrzeń. W 1872 r. nastąpiła zmiana nazwy spółki na Gasmotoren-Fabrik Deutz AG. Przedsiębiorstwo zatrudniało Gottlieba Daimlera jako dyrektora technicznego i Wilhelma Maybacha jako głównego konstruktora silników – w 1882 opuścili oni firmę, aby obrać własną ścieżkę kariery. W 1876 r. rozpoczęto produkcję silników czterosuwowych Otto (z zapłonem iskrowym).
Kolejne dziesięciolecia były ukształtowane przez ciągłe poszerzanie oferty produkcyjnej, przede wszystkim dzięki wykupywaniu innych przedsiębiorstw. Od 1892 do 1970 r. Deutz budował lokomotywy, od 1944 głównie z silnikiem Diesla. Od 1897 r. produkowano również stacjonarne silniki Diesla, najpierw jednak na licencji MAN. W 1902 r. Gasmotoren-Fabrik Deutz wraz z Fa. Grether rozpoczęła budowę pojazdów strażackich i w 1903 r. była w stanie wyprodukować pierwszy na świecie wóz strażacki z silnikiem spalinowym. W 1906 r. przedsiębiorstwo podjęło próbę produkcji masowej tego samochodu.