A statement from Mark43 said this would make it the first American single-platform records management system and computer-aided dispatch provider to sign such a big contract with an agency from another country.
The deal was announced in May last year, at which time it was disclosed that the upgrade would be carried out through its local partner, Unisys Australia.
NSW has one of the bigger police forces worldwide and the Mark43 statement said about 18,000 sworn officers would be able to use the system.
The company claims its modularised solution will "create process efficiency for users, reduce data entry time, decrease incident response times, and improve officer safety through real-time field monitoring and in-time information".
"Ensuring the safety of the community of New South Wales is our top priority," said Deputy Commissioner Corporate Services, Mal Lanyon.
"In partnership with Mark43, NSW Police Force is equipping our frontline police with the best digital technology and capabilities available in the world to prevent, disrupt and respond to crime and serve the needs of our community."
"Signing with New South Wales Police Force solidifies Mark43's presence in the international public safety market," said Scott Crouch, co-founder and chief executive of Mark43.
"With this historic partnership, Mark43 is bringing our tried and true approach to one of the largest police forces in the English-speaking world, and we look forward to working side by side with the New South Wales Police team to modernise public safety technology in Australia."