If you feel your background check is taking too long, it is okay to follow up with your prospective employer. Maybe they have finished the check and have not reviewed it yet. Following up can make them review it sooner and give you feedback; however, give them ample time before following up, say, after a week.