O Mercedes-Benz S-Class estreou oficialmente no Salão Automóvel de Paris de 1998.
Foi um criador de tendências em tecnologia automotiva, com mais de 340 patentes incorporadas. Em 2000, a versão Pullman foi introduzida.
Nem todos os modelos S-Class estavam disponíveis com uma versão Pullman. Esse nome específico foi dado aos carros com comprimento estendido. Era a limusine absoluta para a gama S-Class. Geralmente era comprado pelo chefe de estados e governos. Com a introdução do Pullman na gama, a quarta geração do Classe S veio em três tamanhos: uma distância entre eixos normal, uma distância entre eixos longa e o Pullman.
O Pullman era idêntico ao Classe S regular até os pilares B e dos pilares C até o final do carro. Mas entre os pilares B e C, houve um acréscimo de um metro (39,3”) de carroceria. Entre as portas dianteiras e traseiras, havia outra janela lateral.
Dentro do Pullman, o cliente podia customizar seu carro à vontade. O carro poderia ter dois ou quatro lugares, frigobar, geladeira, TV ou computadores. O sistema de áudio utilizou fibras ópticas para melhorar a qualidade do som e da imagem. Para os bancos traseiros, a montadora instalou controles nos painéis laterais e nas portas. Os assentos poderiam ser reclinados ou movidos para frente e para trás, para uma posição relaxada.
O Pullman foi oferecido com duas opções de motores: um V8 de 5,0 litros e um motor de 5,8 litros. Ambos foram equipados com 3 válvulas por cilindro, o que melhorou o desempenho e a eficiência de combustível. A transmissão padrão era a caixa de câmbio 5G-Tronic. Foi oferecido apenas com tração traseira.