Koch moved from New York to LA at age 16, working initially as a dancer. But in recent decades, she has made her mark with celebrity PR moves under the banner of Eileen Koch and Company. Clients past and present include Jamie Foxx, Derek Fisher, Guess?Marciano, Carmen Electra, and Marisa Miller. Her path to publicity began in the corridors of personal management and a certain Ukrainian beauty:
Koch decided in her late 20s to start her own management company specializing in children and teens. One of the first young faces to catch her eye was Milla Jovovich; Koch discovered and managed the Ukrainian beauty secure pivotal jobs that would propel her from obscurity into a top model and actress virtually overnight.