Perilaku atau aktivitas kerja yang dilakukan oleh pekerja untuk menyampaikan ide-ide, menciptakan wawasan dan konsep baru guna meningkatkan kinerja hingga menerapkan ide tersebut dalam suatu pekerjaan disebut sebagai perilaku kerja inovatif. Selain itu, faktor lain yang dapat memengaruhi perilaku kerja inovatif adalah kepemimpinan. Salah satu gaya kepemimpinan yang diterapkan adalah kepemimpinan melayani. Penelitian ini bertujuan untuk mengetahui hubungan kepemimpinan melayani terhadap perilaku kerja inovatif karyawan milenial yang bekerja dibidang food and beverage. Metode penelitian ini menggunakan pendekatan kuantitatif. Subjek penelitian ini adalah 155 karyawan milenial yang bekerja dibidang food and beverage yangdipilih dengan menggunakan teknik probability sampling. Metode pengumpulan data yang digunakan adalah dengan skala kepemimpinan melayani dan perilaku kerja inovatif. Teknik analisis data yang digunakan adalah uji korelasi Pearson Product Moment. Hasil penelitian menunjukan nilai korelasi sebesar 0.502 dan p < 0.05 yang artinya terdapat hubungan positif dan signifikan antara kepemimpinan melayani terhadap perilaku kerja inovatif. Implikasi praktis dalam penelitian ini adalah perilaku kerja inovatif karyawan dapat terdorong dengan adanya peran seorang pemimpin dalam pemberdayan karyawan guna meningkatkan inovasi dalam diri karyawan.