Step One: Be Proactive!
You won't land any video game tester jobs if you just sit around and wait for a "Game Testers Wanted" ad to appear in the paper. It won't happen. So instead of sitting back and waiting for a miracle to occur, just get out there and find the perfect video game testing job for you.
Head straight to the game companies and developers and apply for testing jobs. Since they aren't looking for you, the only logical step is to actively search for them. Once you find them (which shouldn't take too long), apply for a game tester position with them and then repeat the process for as many different companies as humanly possible.
On your application/resume, brag about all of your video game achievements, such as the consoles you own, the games you've played, the games you own, the MMORPGs you are apart of, and anything else that shows how much experience you have with video games. And if you want to help your cause even further, create a website/blog that talks about video games, gives reviews, previews, cheats, hints, tips, etc.
You have to remember that experience and professionalism count for a lot in this industry. Therefore, the more experience you have and the more professional you are, the better your chances are for getting a video game tester job.
Step Two: Step Out of Fairy Tale Land and Into Reality
You have to realize that video game testing is a job. Yes, it's a really fun job, but it is still a job nonetheless. This means that you have to treat it as such and take every part of it seriously. Don't merely sit down and play the game to have a good time. Sit down and play the game so that you can collect a paycheck when you're through.
Many "wanna-be" testers believe that being a professional video game tester is a "no work, all play" type of career. Honestly, they couldn't be more wrong. Although there aren't huge amounts of work that a game tester must wade through, there are still a few things that he/she has to complete. For instance, filling out reports. Surprised? Well, most aspiring young testers are when they hear that there is actual work involved with video game testing.
Contrary to what you may have thought, you won't be simply playing games and giving your opinion on whether they are good or not. You will actually be testing them. You will play through a game, find any bugs or glitches, and then fill out reports on any problems that you come across. This is to help the developers and programmers locate and fix those problems. You don't have to be an English professor or a college graduate to write bug reports, but you will have to have basic writing skills. Aside from the reports, you will also be required to fill out numerous questionnaires; which are typically opinion based.
As soon as you accept the fact that you'll be doing actual work as a video game tester, you will have much more success finding testing jobs.