Evald Vain on loonud peamiselt estraadi- ja džässmuusikat, mis oma emotsionaalse sügavuse, meloodilisuse ja värvikusega on võitnud laialdase tunnustuse.
Paljud E. Vainu laulud, nagu «Suvi talves», «Kodule», «Hällilaul», «Ei kunagi», «Miks vaikisin siis», «Kuidas siis mitte», «Pikne paugub», «Optimist» jt. on estraadimuusika sõprade seas väga populaarsed. Nende laulude sõnad kuuluvad Evald Vainu elukaaslasele Erika Vainule.
Sümfooniaorkestrile on E. Vain loonud «Eesti rapsoodia», sümfoonilise pildi «Hommik lahel» jm.