Gudang Garam didirikan pada [[26 Juni]] [[1958]] oleh Tjoa Jien Hwie atau [[Surya Wonowidjoyo]]. Sebelum mendirikan perusahaan ini, di saat berumur sekitar dua puluh tahun, Tjoa Jien Hwie mendapat tawaran bekerja dari pamannya di pabrik rokok Cap 93 yang merupakan salah satu pabrik rokok terkenal di [[Jawa Timur]] pada waktu itu. Berkat kerja keras dan kerajinannya dia mendapatkan promosi dan akhirnya menduduki posisi direktur di perusahaan tersebut.
Pada tahun [[1956]] Tjoa Jien Hwie meninggalkan Cap 93. DiaPada memilihtahun [[1985]], Tjoa Jien Hwie memulai industri rumah tangga memproduksi rokok sendiri, diawali dengan [[rokok kretek]] dari [[kelobot]] dengan merek Inghwie. Lokasi produksi pertama lokasiadalah di jalan Semampir IIIl/l1, [[Kediri]], diyang atassekarang tanahdikenal dengan sebutan Unit I. Tanah seluas ± 10001.000 m2 tersebut merupakan milik Bapak Muradioso yang kemudian dibeli perusahaan,. danPada selanjutnyatahun disebut Unit I ini1969, iaTjoa memulaiJien industriHwie rumahmengubah tangga memproduksi rokok sendiri, diawali denganstatus [[rokokPerusahaan perorangan|Perusahaan kretekPerorangan]] darimenjadi [[kelobotFirma]]. denganSelanjutnya, merekberdasarkan Inghwie.akta SetelahSuroso duaSH tahuntanggal berjalan30 IngJuni Hwie1971, menggantiperusahaan namasecara perusahaannyaresmi berubah bentuk menjadi Pabrik[[Perseroan terbatas|Perseroan Terbatas]] dengan nama PT Perusahaan Rokok Tjap "Gudang Garam" Kediri.
PT Gudang Garam Tbk tidak mendistribusikan secara langsung melainkan melalui PT Surya Madistrindo lalu kepada pedagang eceran kemudian baru ke konsumen.
