Executing sell orders

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.