Sejarah munculnya Batik Sidoarjo berawal dari peran seorang lelaki legendaris bernama Mbah Mulyadi. Mbah Mulyadi inilah yang menyebarkan ketrampilan membatik di Sidoarjo. Mbah Mulyadi merupakan keturunan raja Kediri yang lari ke Sidoarjo untuk menghindari kejaran penjajah Belanda pada tahun 1675. Agar terhindar dari kejaran Belanda, Mbah Mulyadi menyamar sebagai pedagang. Karena memiliki ketrampilan membatik, Mbah Mulyadi kemudian mengajarkan kepada orang-orang sehingga terbentuklah sebuah komunitas. Dari sinilah seni batik kemudian berkembang ke daerah-daerah lain di Sidoarjo. Cerita lain menyebutkan, batik di Sidoarjo baru dimulai tahun 1920-an. Ada juga yang menyatakan batik sudah ada sejak tahun 1922-an. Tak ada kepastian yang menegaskan kapan kegiatan perbatikan mulai di Sidoarjo.

Awal mulanya Batik Sidoarjo memiliki ciri khas yang tegas, jelas dan ekspresif serta warna batik cenderung kecoklatan. Batik Sidoarjo mendapat pengaruh dari Batik Madura karena kerap didatangi oleh para pendatang yang berasal dari Madura, baik yang menetap ataupun yang hanya tinggal sementara waktu. Konsumen Batik Sidoarjo juga kebanyakan masyarakat Madura, maka pengrajin batik Sidoarjo pun mengikuti permintaan pasar. Sehingga, muncullah warna-warna mencolok seperti merah, biru, hitam dan sebagainya. Proses pembatikan masih dikerjakan secara traditional yaitu batik tulis dengan proses pewarnaan menggunakan warna alam.