Most private third-party background-check services go to work as soon as the applicant submits their information. Generally these providers take a couple of days. On the other hand, government systems can take several weeks or even up to six months before a result is provided.