Hashi, 39, told police Bulluck ripped a $100 bill out of his hand after Bulluck wanted a ride but was told by the cabbie he already had a fare.
Bulluck was charged with felony robbery and released from jail a few hours later.
Tuesday, attorney Brian Lewis told News 2 his client is in a "state of shock" but is "holding his head up."
"For him to be put through this ordeal by someone like Mr. Habib is absolutely disgusting to me," he continued.
Lewis said he believes 100% in his client and that it's an unfortunate event for the former NFL player to go through since he's been a "pillar in this community."
He also said he's doing his own investigation, along with a private investigator.
"I feel confident based on our investigation thus far that Keith will be vindicated in this and we're going to do what it takes to vindicate him," Lewis said.
He added, "Keith is innocent. Mr. Habib has lodged false charges against Keith. There will be no plea bargains, no settlement. Keith has done nothing wrong."
The cabbie has made little comment since taking out the warrant against Bulluck, but a supervisor at United Cab where Hashi works told News 2 on Monday he has been working.
Checks of Hashi's criminal background show guilty convictions in 1999 for filing a false traffic report and disorderly conduct in 2000.
His record at the Transportation Licensing Commission, which oversees cab permits, shows several driving violations, but acting director Billy Fields said Hashi "appeared to be a pleasant and hard working" driver.
In a brief statement Sunday afternoon Bulluck, who has been doing color commentary for News 2 during the Titans' first three preseason games this season, called the incident a "misunderstanding."