Sebelum wujudnya Jabatan Pelesenan, urusan pelesenan perniagaan ini merupakan sebahagian dari pengurusan dan fungi Jabatan Urusetia Bandaraya manakala pengurusan Penjaja pula adalah sebahagian dari fungsi Jabatan Kesihatan. Pada tahun 1975 pengurusan Pelesenan Perniagaan dan Penjaja disatukan menjadi Unit Pelesenan dan Penjaja. Pada 15 Januar 1982 Unit Pelesenan dan Penjaja (termasuk pasar) telah diasingkan dan menjadi dua buah Jabatan tersendiri yang berasingan iaitu Jabatan Pelesenan dan Jabatan Pengurusan Penjaja. Keperluan mewujudkan kedua-dua jabatan ini dibuat adalah disebabkan wujudnya perkembangan yang pesat pembukaan premis-premis perniagaan dan gerai-gerai penjajaan.