Yes, it is possible to start your travel from a country that is not your country of residence. However, the cost of going to that country/location is not covered by DiscoverEU and it is your responsibility.