A raíz de esa relación laboral, decidieron independizarse y abrir una tienda en la capital andaluza donde comercializaron sus primeros diseños.
En 1985 diseñaron su primera colección, que presentaron en un desfile en Nueva York.
Sus creaciones no solo se conocen en España, sino que se extienden por todo el mundo en países como Japón, Alemania, Italia, Francia, los Países Bajos o Estados Unidos.
Además de pareja profesional, José Víctor Rodríguez y José Luis Medina son pareja sentimental, contrayendo matrimonio en Carmona, en marzo de 2007.
La casa natal del pintor Diego Velázquez, en Sevilla, ha sido la sede de Victorio & Lucchino durante 32 años, entre 1985 y 2017.