Super Retail Group said on Tuesday it had terminated the employment of Anthony Heraghty "with immediate effect" and had lapsed his unvested incentives and vested but unexercised stock rights.
"The board made this decision after receiving new information from Mr Heraghty regarding his relationship with the company's former chief human resources officer," the group said.
"In light of his new information, the board has concluded Mr Heraghty's prior disclosures were not satisfactory."
"The board will carefully consider the implications this may have for the company and any related matters."
Super Retail Group in April 2024 had said it expected to be sued by two employees who claimed the relationship wasn't disclosed and that it led to workplace bullying, misuse of funds and adverse treatment.Â
At the time, Super Retail Group said it had investigated and found none of the allegations were substantiated.
AAP has contacted the Harmers Workplace Lawyers, which is representing the two employees, for comment.
Mr Heraghty had been Super Retail Group's managing director since April 2015, and was given the additional title of CEO in February 2019, according to his Linkedin profile.
Super Retail Group also owns Macpac and the chain of boating, camping and fishing stores known as BCF.
SUL shares were down 3.7 per cent to $16.63 in early trading on Tuesday.
The group said that its chief financial officer, David Burns, had been appointed interim CEO while the company searches for a replacement.