PT. Gudang Garam didirikan pada 26 Juni 1958 oleh Tjoa Ing Hwie. Disaat berumur sekitar dua puluh tahun, Ing Hwie mendapat tawaran bekerja dari pamannya di pabrik rokok Cap 93. Pabrik rokok Cap 93 adalah salah satu pabrik rokok terkenal di Jawa timur pada waktu itu. Berkat kerja keras dan kerajinannya dia mendapatkan promosi dan akhirnya direktur di perusahaan itu.
Pada tahun 1956 Ing Hwie meninggalkan Cap 93. Dia membeli tanah di Kediri dan segera memulai memproduksi rokok, diawali dengan memproduksi kretek dari klobot dibawah merk Inghwie. Setelah dua tahun berjalan Ing Hwie mengganti nama perusahaannya menjadi Pabrik Rokok Tjap Gudang Garam dan inilah awal dari segalanya.