Apostolos Vellios (* 8. Januar 1992 in Thessaloniki) ist ein griechischer Fußballspieler, der seit 2016 für die Griechische Fußballnationalmannschaft aktiv ist. Aktuell steht er beim englischen Zweitligisten Nottingham Forest unter Vertrag.
Apostolos Vellios debütierte am 26. April 2009 im Alter von siebzehn Jahren für seinen Heimatverein Iraklis Saloniki bei einem 4:1-Auswärtserfolg über Skoda Xanthi in der Super League 2008/09. In den folgenden zwei Spielzeiten etablierte sich der Nachwuchsstürmer als Ergänzungsspieler und kam auf neun bzw. zwölf Ligaeinsätze mit jeweils zwei Saisontreffern. Die Saison 2010/11 endete für seinen Verein mit dem Lizenzentzug und infolgedessen dem Abstieg aus der ersten griechischen Liga.
Der 19-jährige Vellios der neben seinen Einsätzen in der Super League auch in der griechischen U-19-Nationalmannschaft auf sich aufmerksam machen konnte, wechselte bereits vor dem Saisonende am 31. Januar 2011 zum englischen Erstligisten FC Everton und unterschrieb einen bis 2014 gültigen Vertrag. Sein Debüt in der Premier League 2010/11 gab er am 2. April 2011 bei einem 2:2 im Heimspiel gegen Aston Villa. Nach zwei weiteren Ligaeinsätzen bis zum Saisonende, bestritt er in der Premier League 2011/12 dreizehn Ligaspiele und erzielte dabei drei Treffer. Sein erster Treffer für Everton gelang ihm am 17. September 2011 beim 3:1 über Wigan Athletic. In der anschließenden Spielzeit wurde er von Trainer David Moyes lediglich in sechs Ligapartien eingesetzt. Nachdem er 2013/14 unter dem neuen Trainer Roberto Martínez ohne Berücksichtigung blieb, wechselte er am 27. März 2014 bis zum Saisonende auf Leihbasis zum Zweitligisten FC Blackpool und bestritt zwei Partien in der Football League Championship 2013/14.