"We're excited to welcome Chris and his wealth of knowledge to the Veritec family," said chief executive Keiran Mott.
"He has proven experience in helping customers to build and deploy cloud-based business applications solutions using Microsoft Dynamics 365 and Microsoft Azure.
"We look forward to Chris drawing on his deep expertise to help drive our growth in NSW in the enterprise and state government sectors specifically.
Greatrex joins Veritec from a recent consulting engagement with Datacom. He previously served as chief executive of Artis Group Australia, and has held several senior roles in the US IT industry.
"Veritec has a strong reputation in the industry for having a team of subject matter experts who are passionate about delivering outcomes for their customers," he said.
"Personally, I see a huge opportunity for me to work with the Veritec team to continue to build on the organisation's already impressive list of Microsoft competencies including and grow our footprint nationally across Australia."
A former RAN officer, Greatrex holds a BA in economics from the University of New South Wales, and and MBA from the University of New England.
Canberra-headquartered Veritec is part of FTS Group, which also includes Anatas, FTS Data & AI, Kobold, SME Gateway and Cubic Consulting.