Can a employer pay you less than minimum wage?

You get taxed if your annual income is higher than the national minimum tax threshold (the personal allowance) for a single person (for 2011-2012 in the UK this is £7,475).

Also as a worker you will also be required to pay your national insurance contributions.

In short, the fact that you are on a minimum wage does NOT exempt you from tax.