1905年，愛國華僑簡氏兄弟聯合越南華僑曾星湖等人，斥資10萬元港幣，租下香港銅鑼灣羅素街一座平房式的舊貨倉，成立了「廣東南洋煙草公司」。
1980年，南洋煙草在產權關係上正式歸屬於上海市政府。1981年，上海市政府在香港註冊設立了全資窗口公司「上海實業有限公司」（上海實業（集團）有限公司的前身），南洋煙草即成為上實旗下的成員企業。
1995年1月1日，南洋煙草在香港重新登記註冊。1996年，南洋煙草經過重組，其資產進入「上海實業控股有限公司 」 ，是年5月30日，上實控股在香港聯交所掛牌上巿。
1905年，愛國華僑簡氏兄弟抱著「實業救國」的理想，在香港創辦了「廣東南洋煙草公司」
南煙誕生之初，「以中國人 請吸中國煙」為號召，在「洋煙」竭力擠壓並圖謀吞併的艱難環境下求得生存與發展。
南煙職工會秉承「關愛 奉獻 感恩」的理念，積極舉辦及參與各項社會公益活動，廣受社會各界及香港市民認可。
南煙秉承著「固本趕超 」的發展方針，以創新驅動產品的高品質發展，推進企業戰略目標，並不斷深化行業合作領域，傳承邁向下一個百年目標。
一百年的滄桑變遷，一個世紀的風雨洗禮。南洋兄弟煙草公司的企業發展史，就是一部中國近代民族工業的興衰記錄。從蜿蜒香江到滔滔黃埔江，從手工小作坊到現代化的大型企業，一百年間，南洋兄弟煙草走過了不尋常的發展之路，伴隨它的是，中國民族煙草工業由小到大，由弱變強的坎坷歷程。
南洋煙草是中國建立最早、歷史最悠久的民族煙草企業。南洋煙草的百年，是一部民族捲煙企業創辦、經營現代捲煙工業的艱苦奮鬥史；是一部中國人抵禦外侵，發展國貨求自強的抗爭史；也是一部見證中國煙草從星星之火源起，逐步燎原發展的崢嶸史；南洋煙草歷經時代變遷，薪火相傳延續南煙香火至今，南煙人不斷發展創出佳績。
同時，南洋兄弟煙草公司也積極為社會多方面作出貢獻，團結香港社會，發揮愛國愛港精神，深受社會各界和大眾認同。
1905年，廣東南海愛國實業家簡照南、簡玉階兄弟在香港成立“廣東南洋煙草公司”。成立之初，工廠設立在香港東區羅素街一座租來的舊貨倉裡，早期經營十分艱難。由中國人創辦煙草公司，可說為當時的煙草業界創一新氣象，當時南洋煙草的產品銷路不俗。但那時候一眾帝國主義煙草公司視南洋煙草為一大威脅，以無理手段對南煙作出排擠，公司面對嚴重打壓而弄致出現虧蝕，無奈於1908年被逼歇業。
簡氏兄弟香煙製造和經營的信念卻不會因此氣餒，他們再得叔父簡銘石資助，同時另籌資4萬元，而組建「南洋兄弟煙草公司」。簡氏兄弟重視技術和品質，香烟制造和销售業務逐漸擴大，在中華黃河、長江流域和華南沿海十三個大中型城市及東南亞各地設立南洋煙草分支機搆，並將總廠遷至上海。1919年，南洋煙草公司更正式招股1千萬元，經改組後而正式定名為「南洋兄弟煙草股份有限公司」，員工人數不斷增加以應付香煙生產，製作工人便有萬多人，在香煙制造业確是首屈一指。
1937年，民國政府的官僚資本集圖控制了南洋煙草的管理權。同年上海香煙製造廠房被目軍所毀。1941年，香港沦陷被日军占领，公司香港香煙製造廠也被迫停業，直至抗日戰爭勝利。南洋兄弟煙草上海總公司於1946年5月復業，各地廠房也陸績復工。
1951年，按照國家政策，南洋煙草在中國大陸的工廠實行了公私合營，香港分公司由上海總管理處管理：周恩來於上海舉行座談會中拍板表示支持南洋煙草的香港廠房獨立營運，令香煙製造、生產上邁向另一階段。1960年，南洋煙草香港廠由中國銀行駐港總稽核室代管。1965年6月由香港的鵝頸橋舊廠遷往九脆利浦同八合街六琥。同年，推出金色包裝的"紅雙喜"。1967年，香港民眾在社會運動的帶動下，民族意識日益增強，掀起吸國產香煙的熱潮，因應市場情況南洋煙推出"地球"牌香煙，業務自始蒸蒸日上。
1980年開始，南洋煙草歸屬上海市政府，並於1981年劃歸新成立的上海實業有限公司管理。1985年，南洋煙草廠房由新蒲崗遷往土瓜灣。1994年 12月, 南洋煙草在香港重新進行註冊。1996年5月 30日，南洋兄弟煙草股份有限公司經過企業重組併入上海實業控股有限公司在香港聯交所掛牌上市。1998年，南洋煙草廠房由土瓜灣遷往新界屯門河田街8號，完成新一輪的香煙製造技術改造。
南洋煙草地處香港，地域寸土寸金，百年來幾經變革，三次搬遷。如今，南洋煙草在香港新界屯門及元朗擁有占地11.8畝，建築面積16.3萬平方米的兩棟生產廠房以及兩棟倉庫，是中國境外最大的中式烤煙生產基地，也是全世界最大的真空罐裝煙生產基地。
南洋煙草現擁有兩條制絲線、一條白肋煙烘焙線、一條膨絲線、一條梗絲線，南洋煙草的制絲線自上至下分佈，採用德國 HAUNI 、義大利 GARBUIO 一流品牌的核心工業設備，以18種工藝路線，滿足多功能、多種類的煙葉加工柔性處理和高效生產能力。
同時，南洋煙草擁有16套卷接包機組，橫跨兩期廠樓，由煙絲卷制到成品香煙工藝，立體化佈局，7台標準支濾棒成型機、1台高速溝槽濾棒機及1台高速異型濾棒生產線，15組標準煙支產品及1組異型煙支產品生產線，採用來自德國 HAUNI 、義大利 GD 等世界一流公司中高速主力機型，以實現產品更高速的產出、更穩定的品質控制以及更柔性的規格切換。
南洋煙草的11樓為罐裝生產線，擁有合計11台自動入罐機的生產規模，形成了一樓精品罐煙支，二樓普喜罐煙支，全自動輸送的跨層煙盤物流系統，建立了南洋煙草獨創的真空密封罐裝煙機械化生產體系。
面對空間立體化佈局要求、面對前沿科技不斷進步、面對全球降焦減害發展要求等帶來的諸多巨大挑戰，南煙人迎難而上，以"高品質、高技術、低危害"為導向，堅持技術引領，通過"要素組合、二次創新"，不斷升級換代，堅持發揚敢想敢幹敢拼的精神，通過設備引進和自主研發相結合，與海內外行業專家技術深耕和探索，創造性突破了高效生產與柔性加工相兼顧的難解之題。
自創立伊始，南洋煙草便一貫堅持"做精，做強，再創輝煌"的品質方針，每年從世界各地選購最優質的原料和輔料，並組建了一支專業化技術隊伍進行產品工藝的創新和研發，為公司產品提供最優的品質保證。
時至今日，南洋煙草已經打磨出一套特色的200萬件年產能的生產裝備體系和一系列創新性的產品製造線，形成了一套高效的全產業鏈生產模式，發展成為生產技術設備和產品工藝與國際全面接軌的現代化捲煙製造商。
南洋煙草作為中國民族工業的一面旗幟，在過去一百十五年的奮鬥歷程中，一直關心中華民族永續發展，凝聚了"心系民族、百折不撓、和衷共濟、傳承創新"的企業精神，重視並積極參與社會公益活動，成為愛國愛港的典範。這是南洋煙草發展的動力之源、基業長青之根
在愛港方面，南洋煙草作為香港中資企業中最大的製造業企業，擁有500多名員工，除了極個別高級管理人員為內派員工以外，其它員工皆從香港本地招收，長期以來為香港民眾就業、謀生和發展做出了巨大的貢獻，受到香港特區政府的高度認可和市民的交口稱讚。正如中央人民政府駐香港特別行政區聯絡辦公室經濟部所言："南洋煙草已深深紮根在香港社會中，贏得了香港市民的認同和尊重。"
1997年香港回歸後，面對不少外資企業紛紛撤離香港，有的中資企業也內撤的情況，南洋煙草堅持立足香港，在上海實業集團及上實控股的全力支援下，不僅不內撤，反而更加堅定紮根香江和支持香港經濟繁榮穩定的決心，並投資8.8億港元對南洋煙草廠房進行搬遷擴建，引進國際先進煙草加工技術裝備，使南洋煙草生產技術達到國際水準。
一家三代、四代都在南洋煙草任職是公司的一大特色。從企業社會責任角度來說，公司真正把員工當成主人。南洋煙草厚愛員工，實行不裁員、不減薪，為穩定香港作出了重要的貢獻。為了增進員工之間的溝通交流和對公司的歸屬感，南洋煙草經常舉辦不同的活動，如春茗、遊河艇等。每年農曆新年之前，全體員工共同辭舊迎新，大家自編自演文藝節目，其樂融融。公司每年也宴請退休員工，使他們在離廠後還能夠感受到公司的關懷。
