Other employees told ABC News they recall the two, and remember Zimmerman as a "prankster, a jokester," at work.
Zimmerman was let go shortly after the complaint was lodged, apparently on an unrelated matter.
These accusations come a day after a report by Chris Serino, the lead homicide investigator in the shooting death of Trayvon Martin, was made public. Serino's report expressed strong skepticism of Zimmerman's account of the shooting, describing Zimmerman's injuries as "marginally consistent with a life threatening violent encounter."
The detective also questioned Zimmerman's account of being afraid of Martin, who was 17 and unarmed when he was killed on Feb. 26.
Serino's report is the latest in the see-saw of information released alternately by the state and the defense, with chunks of it seemingly damning for Zimmerman, while other parts appear to support his claim of shooting Martin in self defense.