Luciano Leandro memulai kariernya di Indonesia di musim kedua kasta tertinggi persepakbolaan Indonesia (1995/96). Di klub yang dibelanya, PSM Makassar, Leandro sempat berbagi lapangan dengan Jacksen F. Tiago.

Bersama PSM, Leandro sempat mencapai semifinal di Liga Indonesia 1997/98, sekaligus peringkat teratas Wilayah Timur di Liga Indonesia 1997/98 yang dihentikan akibat krisis moneter.

Bagaimanapun, puncak dari kariernya justru dialaminya saat membela Persija Jakarta, mulai musim 2000/01. Bahkan di musim pertamanya Leeandro berhasil membawa Macan Kemayoran menjadi juara Liga Indonesia.

Seperti mantan rekannya, Leandro juga memilih melanjutkan kariernya sebagai pelatih, salah satunya menjadi pelatih PSM, sebelum ia dipecat di tahun 2016 lalu setelah masa kepelatihannya yang hanya berdurasi tiga bulan.