萬寶路（Marlboro）的名稱，源自其位于英國倫敦的香煙廠地址，其創辦者菲利普·莫里斯（Philip Morris）想到的是公司倫敦工廠所在的一條街道的名字Marlborough。1902年，總部設在倫敦的菲利普·莫里斯在紐約開設分公司，并銷售包括萬寶路在內的品牌。1924年，萬寶路被宣傳為女性的香煙，宣傳口號為：“Mild As May”。另外也流傳著兩種說法，品牌名稱來自“Man Always Remember Love Because Of Romance Only“的縮寫，即“男人只因浪漫銘記愛情”，并相應的有愛好者為其編撰的故事。

在萬寶路創業的早期，萬寶路的定位是女士煙，消費者絕大多數是女性。其廣告口號是：像五月天氣一樣溫和。可是，事與愿違，盡管當時美國吸煙人數年年都在上升，但萬寶路香煙的銷路卻始終平平。女士們抱怨香煙的白色煙嘴會染上她們鮮紅的口紅，很不雅觀。于是，莫里斯公司把煙嘴換成紅色。可是這一切都沒有能夠挽回萬寶路女士香煙的命運，莫里斯公司終于在40年代初停止生產萬寶路香煙。

抱著心存不甘的心情，菲利普.莫里斯公司開始考慮重塑形象。公司派專人請李奧·貝納廣告公司為“萬寶路”作廣告策劃，以期打出“萬寶路”的名氣銷路。“讓我們忘掉那個脂粉香艷的女子香煙，重新創造一個富有男子漢氣概的舉世聞名的‘萬寶路’香煙。”李奧·貝納廣告公司的創始人對一籌莫展的求援者說。一個嶄新大膽的改造“萬寶路”香煙形象的計劃產生了。產品品質不變，包裝采用當時首創的平開式盒蓋技術，并將名稱的標準字（MARLBORO）尖角化，使之更富有男性的剛強，并以紅色作為外盒主要色彩。這種洗盡女人脂粉味的廣告于1954年問世，它給“萬寶路”帶來巨大的財富。80年代中期，萬寶路成為世界煙草業的領導品牌。

2005年12月，菲莫國際與中國煙草總公司（CNTC）簽署了具有里程碑意義的戰略合作協議。該協議許可菲莫國際旗下品牌萬寶路在中國地區的生產，并建立一家國際性合資企業，從而在國際市場上大力推廣中國煙草品牌。萬寶路在中國地區的生產許可于2008年8月開始在兩家卷煙廠進行。該品牌分銷至全國各地。自2008年，合作的中國品牌進軍海外市場，其中包括捷克共和國和波蘭等。