Employment verifications serve several vital functions:
Allow you to hire based on fact—not instinct
Indicate where else to look for criminal records
Eliminate employment gaps. There are good reasons for employment gaps—education, job searches, family duties. Or a gap in employment may mean that there is an employer the applicant doesn't want you to know about. Applicants may stretch dates to cover a job in which they had poor performance. Solid employment verifications will show you where the gaps are, so you can ask the questions you need to.
Allow you to demonstrate, if you should ever need to, due diligence.