Should I cancel my existing service before I transfer my number?

No, your service must be active with your original carrier in order for them to release your number. Once they release your number and you can no longer make calls with their SIM card, you can cancel your service.