Komunitas Kretek didirikan di Jember pada tanggal 3 Oktober 2010 oleh induvidu-induvidu dengan latar belakang yang beragam. Komunitas Kretek menjadikan diri sebagai sebuah gerakan yang terbuka bagi setiap induvidu maupun kelompok masyarakat yang memiliki visi perubahan. Keberadaan Komunitas Kretek wilayah Surabaya yang sebelumnya tergabung satu wilayah dengan Jember dan Madura, merupakan perkembangan dari upaya perluasan organisasi Komunitas Kretek.
Komunitas Kretek Surabaya, dalam perjalanan waktu kemudian menamakan diri AREK KRETEK. Hal tersebut merupakan upaya Komunitas Kretek Surabaya, untuk lebih mendekatkan diri dengan Kultur yang ada di Surabaya. Arek bagi kami bukan saja sekedar merupakan sebutan atau sapaan untuk anak muda di wilayah Surabaya dan sekitarnya. Namun, Arek merupakan sebuah realitas cultural yang hidup dan terus berkembang dalam masyarakat Surabaya dan sekitarnya. Arek adalah semangat dari sebuah counter hegemony terhadap struktur kemapanan yang ada. Dengan demikian Arek adalah sebuah kultur yang egaliter, berani, terbuka, hingga semangat kolegial tinggi yang merupakan antitesa dari kebudayaan mapan.
