One engineer alleged that he took his own tooth with a pair of pliers after an 18 month wait for an NHS dentist.
David Woodhouse, 62, said he had no choice when he did not get a spot at his local surgery in Truro, Cornwall.
He had gone to practice regular check-ups over the years, but lost his place after returning from overseas work.
The receptionists reportedly told Mr. Woodhouse that he could only have an emergency appointment if he was in "extreme pain," which he admits not to be.
Some residents of the area have been waiting for more than three years to register with a dentist, according to officials.
David Woodhouse, 62, said he was left with no choice but to remove his own tooth with a pair of pliers when he could not get a spot at his local surgery in Truro, Cornwall.
Mr. Woodhouse said, "I had a loose one and this was causing me some pain, so I took the tip pliers and it came.
"The removal itself was considerably less painful than the long-term pain I was feeling."
According to Mr. Woodhouse, he had begged to go to the dentist and "go anywhere within 100 miles" to do so.
He said: "I tried to hire an NHS dentist. I went online – nothing. I went on a waiting list – nothing.
Woodhouse said he lost his place at the dentist after traveling overseas.
Increasing numbers of British children in hospital with rotten teeth
An increasing number of children with dental caries are being admitted to the hospital, condemnatory figures show.
More than 26,000 children between the ages of five and nine were taken to hospital last year because of rotten teeth, NHS figures released in September showed.
The number has increased for the second consecutive year and is more than twice the number of children needing tonsilitis treatment.
Experts say the numbers are "shameful" and have blamed the UK sugar obsession for ruining children's teeth, as well as boosting child obesity levels.
There were a total of 26,111 dental caries hospitalizations among children aged five to nine years in 2017/18, data show, up from 25,923 in 2016/17 and 25,875 in 2015/16.
This compares to only 12,143 hospitalizations for acute tonsillitis.
However, the number of dental caries hospitalizations is still lower than 2014/15, when they were 26,708.
And the number of hospital admissions for dental caries among infants and children aged 19 years decreased from 45,224 to 44,047 in the same period.
The numbers included up to two children under one year old.
It's like looking for gold dust. When you go on the waiting list you have to specify three cities, but I would go anywhere within 100 miles of Truro.
"I was going anywhere at noon on the trip – I do not care."
At his dentist's reception, Mr. Woodhouse was told it would take him two days to see an emergency dentist if he was in "extreme pain."
Considering he was not, and with work commitments taking him across the country daily, he decided to do the removal alone.
Mr. Woodhouse has refused to pay for private care, but is worried that he will need it in the future.
The cost of tooth removal in the NHS is approximately £ 59.10, according to what? consumer group and £ 50 – £ 370 private.
Woodhouse said: "I'm not looking forward to the next dent loosen up, I may have to consider a bank loan to go private, but why should I?
"I feel so embarrassed too, it would be good to eat an apple or a steak again one day."
Healthwatch Cornwall, the county health agency, said some people had waited more than three years to register with a dentist.
According to the NHS England, there are more than 48,000 people on the waiting list only in Devon and Cornwall.
A survey on the NHS website reveals that only one practice in Cornwall is accepting new patients.
The NHS England said: "We encourage anyone with an urgent dental need to contact the emergency dental assistance line in Cornwall."
The spokesman added that about 27,000 people were placed with NHS dentists in Devon and Cornwall in the last 12 months.
But dentists say there is a shortage of staff, leading to inadequate care.
Mydentist, who has ten million patients in his books, admitted in July that there were not enough NHS dentists to perform check-ups and treatments.
This led patients with painful infections to be prescribed antibiotics, contrary to NHS guidelines because there are no dentists available to perform the treatment.
A recent study found that people are so desperate to seek medical help for their teeth that they go to their doctor.
Every year, family doctors see 380,000 patients with dental problems, the British Journal of General Practice reported in October.
The study urges dentists to do more to ensure that patients with pain can be seen quickly to prevent them from visiting the GP.
The British Dental Association (BDA) said there was an "emerging crisis" in dental care.