Narozen: 08. 01. 1992, Soluň, Řecko
Výška: 193 cm
Váha: 78 kg
Post: Útočník
V EFC od: 30. 01. 2011
Do: 31. 05. 2014
Vytáhlý řecký útočník přestoupil k Toffees v lednu roku 2011 za £250 tisíc z Iraklisu Soluň. O Vellios se zajímalo mnoho dalších klubů jako například Aston Villa, Fulham, Olympiakos, AEK Atény či Bologna, a tak musel tehdejší manažer Evertonu David Moyes vynaložit hodně síly na zkompletování obchodu.
Za Iraklis debutoval v dubnu 2009 ve věku 17 let, první trefa na sebe nenechala dlouho čekat, stalo se to proti slavnému Olympiakosu. Před odchodem na Ostrovy oblékl dres Iraklisu 22x a vstřelil 4 branky.
V Evertonu se po příchodu přesunul do rezervního mužstva, kde začal okamžitě střílet góly. Vzhledem k úzkému kádru a marodce v A-týmu se v dubnu roku 2011 dočkal debutu z pozice střídajícího hráče proti Aston Ville. Ačkoliv se v následujících měsících dokázal prosadit též gólově, byť naskakoval do zápasů většinou z lavičky, do prvního týmu se nikdy neprosadil.
Pšenka mu nekvetla ani pod novým manažerem Robertem Martínezem, během první Španělovy sezóny 2013/14 si Vellios nezahrál ani jednou, a tak na konci ročníku opustil Everton po dvou a půl letech jako volný hráč s celkovou statistikou 24 utkání a 3 branek.