Apostolos Vellios (Grieks: Απόστολος Βέλλιος) (Thessaloniki, 8 januari 1992) is een Grieks voetballer die bij voorkeur als aanvaller speelt. Hij verruilde in juli 2016 Iraklis FC voor Nottingham Forest in de Engelse 2de klasse.
Vellios maakte zijn debuut in de Griekse voetbalcompetitie voor Iraklis op 26 april 2009 tegen Skoda Xanthi. Hij scoorde zijn eerste doelpunt op 7 november 2009 als invaller tegen Olympiakos Piraeus. Hij scoorde de gelijkmaker in de blessuretijd waardoor Iraklis de grootmacht uit Piraeus in eigen huis tot een gelijkspel dwong. In totaal scoorde Vellios 4 doelpunten in 22 wedstrijden voor de club uit Thessaloniki, de geboortestad van Vellios.
Vellios tekende in januari 2011 een vierjarig contract bij Everton. Hij verkoos de club uit Liverpool boven Fulham, AEK Athene, Olympiakos Piraeus en Bologna. Hij scoorde meteen bij zijn eerste wedstrijd bij het tweede elftal, in een met 5-1 gewonnen wedstrijd tegen Blackburn Rovers. Op 2 april 2011 maakte hij zijn Premier League debuut als invaller tegen Aston Villa. Op 17 september 2011 scoorde hij zijn eerste doelpunt voor The Toffees in een met 3-1 gewonnen thuiswedstrijd van Wigan Athletic. Zijn tweede doelpunt scoorde hij 18 seconden nadat hij was ingevallen in een wedstrijd tegen Chelsea. Hij scoorde zijn derde doelpunt voor Everton in een uitwedstrijd tegen Bolton Wanderers.