Saint-Julien-sur-Veyle is a commune. It is found in the region Auvergne-Rhône-Alpes in the Ain department in the east of France.