Headley got his start in 1930, as an apprentice to popular jeweler Paul Flato, who is considered the first celebrity jeweler, where he worked alongside Count Fulco di Verdura.
In 1940s, he opened his own jewelry boutique in the Hotel Bel-Air in Los Angeles.