Czech-born Navratilova, who became a U.S. citizen in 1981, was also diagnosed and beat breast cancer back in 2010.
Navratilova added that the cancer was in Stage 1, and the prognosis are good, with treatments to begin next week.
The cancer was first discovered in early November during the WTA finals when Navratilova noticed a swelling in her neck that did not go down.
"When it didn't do down, a biopsy was performed, the results came back as Stage 1 throat cancer.
"At the same time as Martina was undergoing the tests for the throat, a suspicious form was found in her breast, which was subsequently diagnosed as cancer, completely unrelated to the throat cancer.