It's a very long history, starting way before the Middle Ages.
In fact, England and France have always been at each other's throats at one point or another, for reasons that were very simple: how do we increase our power?
In fact, the current period of peace is the longest that has ever occurred between the two countries.
The European Community is trying to ensure that there is no more war on the continent, but that is another story.