Luca nació en Roma el 17 de mayo de 1953. Se crió en Escocia, donde acudió al Gordonstoun College, el mismo colegio al que asistía el Príncipe Carlos de Inglaterra, a quien cuenta la leyenda que golpeó en público causando un incidente escandaloso para los directores de la institución. Se escapó de Gordonstoun College, siendo buscado por la Interpol, por petición de su familia al enterarse. Estuvo viajando por Europa, hasta que una mañana su madre lo encontró en una esquina de Roma. Prodan tenía una vocación particular por la música, fue en Inglaterra donde formó su primera banda: "New