Pall Mall markalı siqaretlər ilk dəfə 1899-cu ildə Butler & Butler şirkəti tərəfindən yuxarı sinif üçün istehsal edilib. 1907-ci ildə Pall Mall, Amerikan Tobakko tərəfindən Butler & Butlerdən satın alınıb. Yeni sahiblər bu markadan siqaret istehsalında yenilikləri sınaqdan keçirmək üçün istifadə etdiblər. Əvvəlcə daha böyük ölçülərdə (indiki standart 85 mm siqaret ölçüsü) istehsal etdilər və sonra tütünün sıxılmasının yeni üsulunu tətbiq etdilər.

Pall Mall 1960-cı ildə ABŞ-də bir nömrəli siqaret markası olduqda populyarlıq zirvəsinə çatdı. Dizayn qumar oyunu başladı və şirkət uzun siqaretləri, 100 mm buraxdı (bu dəfə uzun siqaretlər üçün standart təyin etdilər). 1966-cı ildə Uinston siqaretlərinin reklamlarının öhdəsindən gələ bilmədiyi üçün taxtdan salındı.

Pall Mall 1994-cü ildə Brown & Williamson Tobacco Corporation tərəfindən alındıqda; Dizayn baxımından geridə qalan və filtrsiz qalan bir neçə siqaretdən biri idi. Nəhayət, 2001-ci ildə filtrləri olan yeni Pall Mall-lar istifadəyə verildi və əvvəllər öz innovasiyaları ilə formalaşdırdıqları sənayeni ələ keçirdilər. 30 iyul 2004-cü ildə Brown & Williamson, R. J. Reynolds Tobacco Company ilə birləşdi və R. J. Reynolds Tobacco Company olaraq davam etdi. R. J. Reynolds ABŞ bazarı üçün filtrli və filtrsiz siqaretlər istehsal etməyə davam edir. Britiş Amerikan Tobakko ABŞ-dən kənarda istehsal edir və satır.

Kurt Vonnequt Pall Mall çəkir və bəzi romanlarında bu markadan istifadə edib. Belə deyib: "intihar etmək üçün son dərəcə yüksək səviyyəli bir yol"

Super uzun Pall Mall Lupin III animesindən Daisuke Jigenin sevimli brendidir.

Stiven Kinq bir çox əsərlərində Pall Mall-dan istifadə edir.

Ken Qrimvud Sil başdan romanında Pall Mall siqaretlərindən bəhs edir.

ABŞ-də 50-ci illərin ortalarında yayımlanan televiziya reklamlarında paketin üzərində açıq-aydın Pall Mall yazılmasına baxmayaraq, diktorlar brendin adını Pell Mell kimi tələffüz edirdilər. Ona görə də o günləri yaşayanlar onu Pell Mell kimi tələffüz edir, lakin bu brendlə ancaq vizual vasitələrlə tanış olan yeni nəsil Pall Mall kimi tələffüz edir.