Торговая марка PallMall была представлена на мировом рынке в 1889 году. Компания, которая занималась продвижением этого бренда - Butler&ButlerCompany. Изначально PallMall позиционировались, как сигареты премиум класса. Название этого бренда происходит от популярной в семнадцатом веке игры palla и maleus.
Торговая марка была куплена компанией AmericanTobacco еще в 1907 году. Для компании эти сигареты стали своего рода полем для экспериментальной деятельности – на них тестировать все нововведения, касающиеся дизайна упаковки, технологии производства.
Пика своей популярности компания достигла в 1960 году - марка получила всемирное признание и стала номер один на территории Соединённых Штатов Америки. PallMall стали в некотором роде первопроходцами в области женских сигарет. Эта компания одной из первых выпустила, так называемые, длинные сигареты (100 мм).
Затем компания перешла в собственность корпорации Brown&WilliamsonTobaccoCorporation. Сигареты были « оснащены» фильтров только в 1987 году. К этому времени оптовая продажа сигарет была налажена уже в более чем 60 странах мира.
Продажа сигарет в СПб началась в 1997 году. Основные потребители продукции этой торговой марки старше тридцати лет. В 2005 году Россия стала первой в мире страной, в которой сигареты оптом можно было купить в новом формате - «суперслимз».