In order to execute a sell order for example sell EUR/USD would I have to already have to have bought some euros?
No, you are in effect betting that the price will fall. At some future time you will close the trade. You’ll understand better as your studies progress
Read this. Very basic overview of how a futures contract trades.