Марка Champagne Deutz была основана в 1838 г. Вильямом Дойтцем и Пьером-Хубертом Гельдерманом, выходцами из Аахена. (Немецкие предприниматели вообще довольно рано распознали коммерческий потенциал шампанского и устремились в этот французский регион: Bollinger, Heidsieck, Mumm, Krug – это далеко не полный перечень марок, основанных уроженцами разных германских земель.) Для постоянного жительства Дойтцы облюбовали городок под названием Аи – один из наиболее известных регионов производства шампанского, где располагаются виноградники высшего качества crand cru (и по соседству с особняками таких известных домов, как Ayala и Bollinger). В те времена особняки шампанских домов были одновременно и местом жительства для семьи владельца, и штаб-квартирой компании, а иногда и частью производственного комплекса: здание было окружено виноградниками, соседствовало с винодельней, а под землей располагались подвалы, где вызревало шампанское (у Deutz – 3 км подвалов на глубине 30 м, в которых сейчас выдерживаются 9 млн бутылок шампанского). Интерьером фамильного особняка Дойтцев занималась Мари, дочь Вильяма Дойтца и уроженки Шампани Арсении д’Аррагон.