Menurut catatan sejarah, gandrung pertama kalinya ditarikan oleh para lelaki (lanang) yang didandani seperti perempuan. Instrumen utama yang mengiringi tarian Gandrung Lanang ini adalah kendang.Gandrung Lanang ini lambat laun lenyap pada tahun 1890-an. Berkembangnya Islam di Blambangan menjadi salah satu faktor mengapa tari Gandrung tidak lagi dibawakan oleh para pria yang berdandan ala wanita.