Ben Thorne says he filed a complaint this week after he called a Yellow Cab for a ride.
Thorne, who uses a wheelchair and has a companion dog named Kota, says the driver arrived and told him the dog could not get into the taxi, though he wouldn't say why.
Under Alberta legislation, businesses that refuse service to a person with a registered companion animal may be fined up to $3,000 per incident.
Kurt Enders of Yellow Cab says they regret the incident, adding the driver's actions were not in line with company policy.
Carissa Vescio of Calgary Bylaw Services confirms the unidentified driver is out of a job.
Thorne says it is crucial to his independence that he be able to take his dog with him.
"I need Kota to help me with various things," explains Thorne. "Item retrieval, pushing buttons on elevators, even getting my jacket on and off."
ALSO ON HUFFPOST: