It follows the case of David Carrick who admitted dozens of rape and sexual offences as a Met police officer.
In response, police forces in England and Wales were asked to check officers using UK-wide data on previous offences.
Police Scotland said the new measure will "further enhance" its vetting measures.
The checks will apply to 22,000 officers and civilian workers.
Deputy Chief Constable Fiona Taylor said Police Scotland was determined to address sexism, misogyny and violence against women in the force and across society.
"Police Scotland has already strengthened vetting measures, introducing an additional check for new recruits just before they are sworn into office and we will commence a rolling programme to review vetting decisions this year," she added.
"We have recently invested in our vetting team and take relevant action where concerns emerge.
"To further enhance our ability to safeguard our values and standards, all officers and staff will be checked against national systems, in line with work being taken forward in England and Wales.
"It is right policing is held to high standards. We will always support officers and staff acting with our values and standards at heart.
"Those who reject what we stand for don't belong in Police Scotland."