Well depending on what type of work you want to do depends on what kind of work visa you need and what the required qualifications are. You'll see a lot of people on these kinds of boards that will just throw out a blanket stated 'Yes you must have a degree', which isn't true. If you wanted a student visa to study, you can work but only on restricted hours, like an extremely part-time position. Other than that, check out the different categories to see what you want to do. If you wanted to teach English, I believe the requirements are either a BA degree from an accredited institution OR three years of full-time experience in that field (it might be five years so don't quote me on that). Other visas, like the management/investor visa don't even mention a degree. Then, a professor visa requires a minimum of a MA degree. It all depends on what you want to do but if you've got the relevant experience, no, you don't have to have a degree. I don't!