Perfectly legal, especially if you are going to earn an income out of it, and you don't need to be a limited company. Sole trader is good enough. Be aware that, in some countries, such as Canada, the training school has to be registered as well (I know you are in UK, but others may need the info).
However, I would advise a good accountant, for credibility if nothing else. PM me if you need one.