While in Paris, he befriended many people in the art community and attended many galleries. In 1930 he met Vogue photographer Baron George Hoyningen-Huene, a half-Baltic, half-American nobleman, and became his photographic assistant, occasional model and lover. He traveled to England with him that winter. While there, they visited photographer Cecil Beaton, who was working for the British edition of Vogue. In 1931, Horst began his association with Vogue, publishing his first photograph in the French edition of Vogue in December of that year. It was a full page advertisement showing a model in black velvet holding a Klytia scent bottle.[2]
His first exhibition was hung in La Plume d'Or in Paris in 1932. It was reviewed by Janet Flanner in The New Yorker, and this review, which appeared after his exhibit was over, made Horst instantly famous. Horst made a portrait of Bette Davis the same year, the first in a series of celebrities he would photograph during his life. Within two years, he had photographed Noël Coward, Yvonne Printemps, Lisa Fonssagrives, Count Luchino Visconti di Madrone, Duke Fulco di Verdura, Baron Nicolas de Gunzburg, Princess Natalia Pavlovna Paley, Daisy Fellowes, Princess Marina of Greece and Denmark, Cole Porter, Elsa Schiaparelli, and others.