Upon arriving in the United States, Navratilova first lived with former Vaudeville actress, Frances Dewey Wormser, and her husband, Morton Wormser, a tennis enthusiast.
Leta 1974 je osvojila svoj prvi profesionalni pokal v Orlandu na Floridi, v starosti 17 let.