Джаз-фестиваль «Евразия» основан в 1996 году композитором, общественным деятелем, народным артистом России Юрием Саульским. Замечательный советский композитор, автор символичной для своего времени популярной песенки «Чёрный кот» — первого советского твиста (1963 год), создатель музыки ко множеству кинофильмов — от «Карнавальной ночи» (где он был соавтором) и «Девушки с гитарой» до «Следопыта» и «Острова погибших кораблей», Саульский был в 80-е годы неофициальным «министром джаза СССР»: пользуясь своим авторитетом председателя «джазовой комиссии» Союза композиторов, он помогал пробиться через цензуру и бюрократические препоны джазовым ансамблям и рок-группам (от «Арсенала» до «Машины времени»).
Целью Юрия Саульского было сделать Оренбуржье перекрестком музыкальных культур, говорящих на языке джаза.
Уже через год фестиваль обрел международный статус.