Kelly was born September 24, 1954 in Vicksburg, Mississippi. He initially studied at the Parsons School of Design, but in 1979 moved to Paris, France. In 1985, he created Patrick Kelly Paris and began making outfits for Benetton and upscale Paris boutiques. In 1987, Kelly signed a $5 million contract to create a line of clothing for Warnaco which gave him international recognition.
In 1986, Time Magazine described his clothing as “fitted, funny and a little goofy” and in 1988 the Washington Post said “Patrick Kelly has a witty way with fashion.” Kelly was proud of his upbringing as an African American in Mississippi and it was reflected in his work. His clientele included Betty Davis, Grace Jones, and Jessye Norman. In 1988, Kelly became the first American voted in as a member of the Chambre Syndicale, an elite organization of designers based in Paris. In September, 2004, his work was the subject of an exhibition at the Metropolitan Museum of Art in New York City.