The first thing you will want to do is know your Cellular provider User name and password and your security PIN to access your cellular provider account because during the process of setting it up, you will be asked to log in.
Next, you want to know in your mind at least if you already have a cellular data number on your account for an old watch that you may be coming from and you want to move that cellular data number to your current watch.
So there will be two different ways to move forward.
If you have a previous watch that had a cellular data number and you want to move it to the new watch: then call 611 on your iPhone and give your cellular provider your PIN so that they can authenticate you, then identify your old watch cellular data number (which is not the same as your iPhone telephone number). Then give them the IMEI of your current watch which can be identified by going into the Watch.app or into Settings on your current watch, under General, About. Once they point the cellular data number to your current IMEI of the current watch, then it will start working from there. You will want to test it by turning off wi-fi in Control Center of the watch (side button) and turn on the Cellular button which should go green. You then should be able to make calls and get internet based data from the watch like weather data.
If this is a brand new watch then you will go through the Cellular setup wizard from the watch or from the watch.app on your iPhone which will be easier because of the bigger screen. during the cellular setup wizard you will be asked to log into your cellular provider account, and that's why I said to verify it earlier. So once you get logged in, you can choose to add a cellular data line to this current watch which generally costs about $10-$15 per month added to your account. Once you complete this process you should test it, like I mentioned above.
Having the right information at your fingertips is key, like the Cellular provider UN/PW/PIN and even the IMEI of the current watch and if you know your old Cellular data number. With all of this information at your fingertips and verified, you will be able to get your current watch cellular activated.
One thing to identify, not all models of the Apple Watch have cellular capabilities. So before you start this entire process, make sure that your current watch does have the ability to connect with Cellular. In Settings you won't be able to see an option called Cellular if you don't have that capability.