The keywords 'History Check' are searched on a huge number of times at search engines every day.
As well as the phrase itself, people are looking for things like 'Check my Credit History', 'Credit History Check', 'Free Vehicle History Check', 'Auto History Check', 'Used Car History Check' and of course 'Criminal History Check'. With a good name and the right keywords you'll get noticed by the search engines.
