Cox set up his own company designing shoes in 1985, and in 1986 designed the shoes for John Galliano's "Fallen Angels" collection. Subsequently, Cox launched his own Patrick Cox label, adopting the fleur-de-lys logo. Cox continued to work with Galliano for a further six seasons. He also produced the shoes for numerous designers' fashion shows including Anna Sui, John Flett, Alistair Blair and Lanvin Haute Couture to name but a few.