As some people already mentioned, they wont bother if the job is lower paid because your past academic and work expertise would matter less anyway. With higher profile jobs, things are likely to be different. Then the employer would check the things that are relevant for the job e.g. degree education, experience in certain industry etc. This means that even if its been lied for something irrelevant on the CV, one would get away with it but it wont help for the job either. I know, for instance, some people who just feel better about themselves by putting a few languages, including English, as being fluently spoken and then 5-6 more as "basic". This doesnt even need to be checked to be seen as rubbish "skills" but then they get overlooked when being irrelevant.
And btw, as something having started with no work experience and not being assisted in getting a job, I can confirm that it is not impossible to start from somewhere and build on it. It just takes patience and hard work of learning how to be well presented when applying.In fact, after all those years since my first job, it gets extremely pleasing to see how easier and easier it gets to end up on newer (and better) jobs as my work history has been steadily improving. I also thought once that it wont happen unless I lie that I had employment history. I even used to hear from people saying to me about being naive when being honest but it turned out to be unnecessary.