According to the authority's ruling, fellow workers alleged Mr Pereira was "aggressive and intimidating'', verbally and physically threatened another employee, and created an "unsafe and fearful working environment''. He was sacked last April.
Member Robin Arthur ruled the dismissal unjust and ordered that Mr Pereira be reinstated and awarded $5000 compensation for hurt feelings.
The ruling said parts of the allegations against Mr Pereira "were not sufficiently investigated'' so the company could not genuinely have considered his explanations.
Mr Pereira said the allegations - including one that he scared a worker into hiding from him - were false. He had only been angry and swore at work once, when a fellow employee breached a safety requirement.
"As far as my workmates [are] concerned, I have been there 35 years, they all know me. The case that was put up against me was all fabricated.''
He said despite the comments about his behaviour, he was looking forward to returning to work after winning the long fight to clear his name.
"To me the job is not that important, it's my reputation and my family name has been dragged through the gutter.
"The only thing I'm going back for is to stand up and stand proud, and say 'look, I'm not what they say I am and you people that have been working with me for 35 years, you know [me]'.''
He said a handful of workers sent him a signed Christmas card after he'd been fired, and he'd had several congratulatory calls welcoming him back to the workplace.
Mr Pereira's lawyer Carolyn Heaton was liaising with the company to confirm a date when he would return.
Imperial Tobacco human resources manager Pat Wylie said yesterday that the company was was disappointed with the authority ruling but wouldn't say whether it would appeal.
