The Toffees took the lead four minutes into the second half when Fellaini swept in from close range before substitute Vellios netted a second 12 minutes from time.
Wanderers had earlier had David Wheater sent off, the defender being shown a straight red card in the 20th minute for a challenge on Diniyar Bilyaletdinov, his second dismissal of the campaign.
Source: PA
Source: PA