The South Australia based singer-songwriter said she was standing on King William St in Adelaide, outside the popular Haigh's, on Sunday waiting to get picked up for a show.
But when her Uber arrived she was refused service because of her guide dog Ella.
Reportedly, the Uber driver stopped on the other side of the road before he said he could not take Leahcar and her guide dog as his passengers.
"Uber driver refused me service today coz of Ella," Leahcar tweeted.
She went on to explain to the driver that "she is a guide dog and it's against the rules to decline" but he "still said no, too expensive to clean the car".
Uber Support reached out to the former Team Delta star on Twitter and she said she'd received a response saying "the driver will be dealt with".
Leahcar received plenty of support on social media following the incident.
A video on Uber's YouTube channel says that it is a requirement that drivers provide service to riders with assistance animals.
The company's website also provides tips on how to better help these customers.
"You can help riders with service animals by welcoming their animal into your car and by not interrupting their work by patting or distracting them. Service animals help a wide range of people with disabilities," the website says.
"Most assistance dogs will be wearing an identifiable piece of clothing to distinguish them as a working dog. Usually, assistance animals and their handlers are provided with photo ID.
"If you are unsure whether a rider’s animal is a service animal, simply ask them politely. If they answer yes, you must accept the animal.

Rachael Leahcar was on Team Delta on The Voice. Source: AAP
"The law requires transport service providers to accept assistance animals into their vehicles. Service animals are trained to enter the car before their owner and sit on the floor."