Keberadaan Warna Warni Advertising dimulai dengan berdirinya biro reklame kecil oleh Bapak Soekotjo Gunawan pada tahun 1975-an di kawasan Jalan Embong Malang, Surabaya.
Akhirnya pada tahun 1994 untuk pertama kalinya berdirilah bendera resmi PT Multimitra Warnamedia yang disahkan oleh Mentri Kehakiman Republik Indonesia.
Di tahun 2002 terjadi beberapa perubahan di dalam perusahaan, dimana sesuai Berita Acara Rapat Umum Luar Biasa Pemegang Saham yang dibuat oleh Notaris PT Multimitra Warnamedia berubah nama menjadi PT Warna Warni Media yang sudah disahkan oleh Mentri Kehakiman dan Hak Asasi Manusia Republik Indonesia.
Makin berkembangnya perusahaan dari tahun ke tahun dengan karya karya luarbiasa, akhirnya PT Warna Warni Media mulai memiliki cabang di Bandung, Denpasar, Medan, dan Makassar.
