Before hiring a private detective to do the work for you, do a little investigating yourself. Ask him questions about his past life, his work, his past addresses, etc. Listen to what he has to say and don't be too pushy in getting answers that will make you sound suspicious. You can also talk to his friends and even family and look for any inconsistencies between the two sides.

After you have gathered all you can about your partner, there two things that can chose to do next. First, you can hire a private investigator to do the more in-depth investigations for you. Although these services are quite expensive, this is a very effective to give you the needed results.

If you cannot afford to hire a PI, another option you can do is to make use of databases and public records over the Internet. Access to these data requires a small fee and allows you to conduct your own on anyone you like.

In the past, background check was only limited to law enforcement officers. But now, thru these online databases, the public can do I little investigation of their own. All in the comfort of their own homes.