La route européenne 3 a été créé par une décision européenne du 16 septembre 1950. Sa trajectoire initialement allait de Lisbonne (Portugal) à Stockholm (Suède). Elle fut plus tard prolongée jusqu'à Helsinki (Finlande). Elle était constituée d'une série de routes existantes, majoritairement secondaires. Cette ancien parcours correspond au suivant :
En 1975, le système de numérotation des routes européennes a radicalement changé. Une grille a été posée sur la carte de l'Europe. Les liaisons allant d'ouest en est ont reçu un nombre pair, et celle reliant le nord au sud un nombre impair. Le nom E3 fut alors donné à un tronçon entre Carentan et La Rochelle (France). Par la suite, on le rallongea au nord jusqu’à Cherbourg (dans le Cotentin).
Dans un futur proche, la RN 13 devrait, à la suite d'une mise aux normes, devenir une autoroute entre Caen et Cherbourg. Cette portion viendra compléter l’A13 qui s’étendra alors jusqu’à Cherbourg depuis Paris.
De même, la RN 137 devrait elle aussi subir des mises aux normes autoroutières pour permettre à l’A84 de s’étendre jusqu’à Nantes.
Le projet d’autoroute française A831, abandonné en 2015[1], aurait permis une alternative à la RD 137, saturée en période estivale (surtout au niveau des nombreux villages qu’elle traverse). Celle-ci aurait relié Fontenay-le-Comte (A83) à Rochefort où elle se serait embranchée à l’A837, et serait passée ainsi à proximité de La Rochelle.