Majalah Ujang pertama kali dikeluarkan pada 1 Januari 1994. Majalah kartun dan humor ini pada mulanya dikeluarkan hanya sekali dalam sebulan. Setelah 4 keluaran bulanan berjaya diterbitkan dan mendapat sambutan hebat, majalah Ujang mula dikeluarkan sebanyak 2 kali dalam sebulan pula. Majalah Ujang merupakan kesinambungan daripada kejayaan beberapa buah majalah kartun tempatan lain yang dipelopori dalam dekad 1970-an dan 1980-an, seperti majalah Gila-Gila, Gelihati dan Batu Api. Majalah Ujang menggunakan nama salah seorang kartunis tempatan paling terkenal iaitu Ujang. Kartunis Ujang mula terkenal ketika beliau berkarya dalam majalah Gila-Gila di mana beliau mencipta fenomenanya yang tersendiri ketika itu (dekad 1980-an) dengan menghasilkan beberapa karya popular seperti Aku Budak Minang, Aca, Atuk, Intelligent Blues Club dan Jibam. Keinginan kartunis Ujang untuk mencurahkan sepenuh ideanya dalam penerbitan majalah Gila-Gila pada awal dekad 1990-an tidak kesampaian lantas memaksa beliau menubuhkan Kharisma Publications Sdn Bhd pada 12 Oktober 1993 bagi menerbitkan Majalah Ujang.Dalam ruangan editorial Majalah Ujang keluaran ke-5 (15 April 1994) seperti dalam gambar di atas, kartunis Ujang menulis: "Mula-mula aku handle produksi satu majalah humor sebelum UJANG ini, aku cuba menjadikannya majalah yang terkelakar dan menghiburkan. Tetapi mendapat tentangan dari editor dan pihak atasan dengan alasan konsep dan format yang aku buat tu nampak bodoh. Kononnya kita mesti nampak elit, kita mesti carry moral, mesti ada unsur-unsur educational dan macam-macam lagi. Merapu-merapu ni tak main, malu pada golongan cerdik-pandai. Maka sering le berselisih sehingga aku naik boring. Maka aku pun angkat kaki dan menerbitkan sendiri majalah yang benar-benar memberi kepuasan kepada diri aku sendiri dan pembaca semua. Tapi sejak akhir-akhir ni, aku tengok majalah tu pun dah berubah mengikut rentak UJANG dan begitu juga majalah-majalah humor lain. Kita dah boleh jumpa Pujaan Sirap (lagu-lagu merapu) di dalam majalah dia orang, kita dah boleh tengok pantun-pantun gila dalam column dia orang dan banyak lagi. Secara tak langsung dia orang telah mengiktirafkan UJANG sebagai market-leader"
Majalah Ujang pada mulanya berharga RM2.20 dan menggunakan slogan "Majalah Lawak Antarabangsa", manakala maskot majalah ini ialah watak lelaki kurang siuman yang dinamakan Din Beramboi. Selain watak Din Beramboi, Majalah Ujang juga terkenal dengan kartun bersiri Abe (karya Ujang, lukisan Aie) & Bersama Selamanya (karya & lukisan Gayour), dan juga novel bersiri Aku Hidup Dalam Blues (tulisan Toyon). Bahagian tengah Majalah Ujang yang dinamakan Varia Lawak menampilkan ruangan humor berkaitan dunia hiburan tempatan dan antarabangsa, serta pelbagai ruangan penulisan kreatif. Beberapa keluaran awal Majalah Ujang juga menampilkan penulis undangan seperti Ahadiat Akashah & Ras Adiba Radzi.
Dalam tempoh 3 tahun pertama kewujudan Majalah Ujang, tidak dapat dinafikan bahawa majalah ini berjaya menempa nama sebagai majalah kartun tempatan paling popular. Pelbagai barangan koleksi cenderamata Din Beramboi telah dihasilkan, termasuk 2 buah rakaman album komedi dalam bentuk kaset yang berjudul Radio 9 (1994) dan Live In Seremban (1995). Selain itu buku-buku kompilasi kartun Abe (1995) dan Bersama Selamanya Vol.1 (1996) juga turut diterbitkan. Malah watak kartun Usop Sontorian karya kartunis Ujang juga berjaya dihasilkan dalam bentuk animasi bersiri pada 1994 dan disiarkan oleh stesen TV tempatan tidak lama kemudian. Pada 1996 Kharisma Publications mula menerbitkan majalah Usop Sontorian khas untuk pembaca kanak-kanak dan pengikut siri TVnya. Dalam Majalah Ujang keluaran ke-70 (1 Januari 1997) sempena ulangtahun ke-3, ruangan Buletin Beramboi melaporkan bahawa Majalah Ujang berjaya mengekalkan jualan tertinggi sebanyak 360,000 naskah sebulan!
Di sebalik kejayaan yang dicapai, tanpa disangka-sangka oleh ribuan para peminat dan pembaca, Majalah Ujang keluaran ke-74 (1 Mac 1997) adalah merupakan keluaran terakhir Majalah Ujang! Selama 5 bulan berikutnya, Majalah Ujang 'hilang' daripada pasaran tanpa sebab yang pasti. Situasi tersebut menimbulkan keresahan dan tanda tanya di kalangan para peminat kartun tempatan. Tambahan pula ketika itu muncul sebuah majalah kartun lain yang hampir serupa dengan Majalah Ujang tetapi menggunakan nama Varia Lawak! (nama yang sama seperti segmen hiburan dalam bahagian tengah Majalah Ujang)Akhirnya pada 1 Ogos 1997, Majalah Ujang kembali diterbitkan dengan keluaran yang ke-75, tetapi dengan beberapa perubahan, terutama sekali yang paling ketara ialah ketiadaan kartunis Ujang di dalam majalah yang menggunakan namanya sendiri! Selain itu novel bersiri Aku Hidup Dalam Blues juga dihentikan penyiarannya dengan tanpa kesudahan. Tiga bulan kemudian, Majalah Ujang telah menghentikan penggunaan nama maskotnya iaitu Din Beramboi, lalu digantikan dengan nama Pak Cik Din (maskot masih sama). Maka, bermulalah era baru Majalah "Ujang"
Mulai 1 Mac 1998, Majalah Ujang tidak lagi diterbitkan oleh Kharisma Publications apabila Pengarah Urusan yang baru iaitu Md. Othman Yusof (MOY) menukarkan nama syarikat penerbitan itu kepada nama MOY Publications Sdn Bhd.
Iklan keluaran pertama Majalah Ujang dalam surat khabar pada awal Januari 1994:
Utusan Malaysia (kiri) & Harian Metro (kanan)
