"Gitano" se basa en un guión de Arturo Pérez Reverte (novelista con experiencia en ver sus novelas adaptadas al cine, como en 'La tabla de Flandes', 'La novena puerta' y 'Territorio comanche').
La película reunió como protagonistas a dos figuras cuya faceta profesional más conocida no es la de la interpretación: el bailarín de flamenco, Joaquín Cortés, que ya había debutado en el cine junto a Pedro Almodóvar en 'La Flor de mi secreto' e intervenido en 'Flamenco' de Carlos Saura; y la modelo francesa Laetitia Casta, que ya había hecho sus pinitos en otra película, 'Asterix y Obelix contra César'.