Saint-Julien-Beychevelle is a commune . It is found in the region Aquitaine in the Gironde department in the southwest of France . Saint-Julien-Beychevelle is a commune on the left bank of the Garonne estuary in the Gironde department in Aquitaine in south-western France , that produces red wine .