Pall Mall wurde im Jahre 1899 als einer der weltweit ersten Premium-Zigaretten eingeführt und ist eine von nur fünf Marken die den Marktführer-Status erreicht haben.
In den USA erreichte Pall Mall eine Geschichte der Innovation und Premieren in den letzten 110 Jahren. Im Jahr 1939 startete Pall Mall die erste „King-Size“ (85 Millimeter) Zigarette; im Jahr 1966 startete die Marke die erste 100-Millimeter-Zigarette
Im Jahr 2001 wurde die Marke als die „neue gefilterte“ Pall Mall neu aufgelegt – zu einem niedrigeren Preis. Heute ist Pall Mall eng mit Premium-Tabak, einem reibungslosen Geschmack in einer slow burn Verpackung für ein länger anhaltendes Raucherlebnis verpackt.
In den letzten zwei Jahren war Pall Mall in den USA die am schnellsten wachsende Zigarettenmarke und gehört zu den der führenden Zigarettenmarken auf der Welt.

Pall Mall wurde 1989 in Deutschland auf den Markt gebracht. In nur zwei Jahrzehnten avancierte sie zur führenden Marke von British American Tobacco Germany im „Value-for-Money“-Segment. Sie wird auch als vorportionierter Feinschnitt angeboten und zählt zu den wenigen Marken, die in mehreren Produktkategorien erfolgreich sind.