I've been debited before receiving my order: is this normal?

Your account will be debited when your order is dispatched. You may therefore be debited before you receive your goods.
If this applies to you, check your order tracking to find out where it is.