OPW - TRUE was the first sizable company to offer background checks back in 2004. Match then offered them but did not publicize the fact, starting in 2011. Background checks are more complete and more up-to-date in digital form now. Also, verification technology has advanced. See news from 2011 here, along with a very interesting industry commentary thread.
Courtland Brooks is working with three best-in-class tools that are worth of your attention.
1. RealMe - Background checks, now available beyond USA. "Protect your users from bots and fraud."
2. FaceTec - 3D face matching and liveness checking and age checks.
3. OneRep - Removes people's private information off Google and scrubs their profile from 100+ sites.