McCauley resigned from Felix earlier this year to take up a managing director position with RMM Capital in Queensland.
He will join fellow former Felix directors Anthony McLellan and Jon Parker on the board.
During his tenure at Felix Resources, the company's market capitalisation grew from about $A30 million to more than $1 billion, with Norton keen to utilise his experience for future acquisition and expansion plans.
"The addition of Mark to the board of Norton adds a new dimension to the skills available, and reunites the original Felix team," said Norton chairman Anthony McLellan.
"We are pleased, indeed, to have the benefits of his wisdom and experience, as we move towards becoming a significant mining house."