David Fisher, 40, was arrested Thursday.
West Palm Beach police said Fisher was a patron at Sumo Restaurant, 6901 Okeechobee Blvd., on March 18 when he left without paying his tab. A restaurant employee approached Fisher outside the restaurant, telling him that he hadn't paid.
Fisher became angry and reached inside of his car, according to the arrest report. He pulled out a pair of nunchucks and began swinging them.
"I was trained by Marines," Fisher told the employee, according to the report. "And I will kill you."
The employee started to run, but Fisher chased him with the nunchucks still swinging, police said. The employee retreated inside and Fisher got back in his car. Before he left, someone was able to grab his license plate number.
Police located the car at Fisher's residence. In between the driver's seat and the passenger's side were the nunchucks in plain view, according to the report.
Investigators tried contacting Fisher on numerous occasions, according to the report, but were unable to do so. Later that month, the restaurant employee who was attacked identified Fisher from a photograph.
He is charged with assault with a deadly weapon and is being held at the Palm Beach County Jail without bail.