Apostolos Vellios (in greco: Απόστολος Βέλλιος; Salonicco, 8 gennaio 1992) è un calciatore greco, attaccante del Waasland-Beveren in prestito dal Nottingham Forest e della nazionale greca. Vellios è cresciuto nelle giovanili dell'Iraklis, per poi debuttare in prima squadra. Ha anche giocato in Inghilterra con le maglie dell'Everton e Blackpool, oltre ad aver rappresentato la Grecia dalle giovanili fino alla prima squadra.
Vellios è il figlio di Kostas Vellios, anch'esso giocatore per l'Iraklis. Vellios ha studiato alla Aristotelio High School, scuola con la quale il 18 Marzo 2010 ha vinto il Greek High School Championship. Vellios è inoltre un tifoso dell'Iraklis dalla nascita.
Vellios ha iniziato la sua carriera professionistica nel 2008 nelle file dell'Iraklis. La sua prima apparizione ufficiale avviene il 29 Aprile 2009 nella partita per sa per 4-1 contro lo Skoda Xanthī, subentrando a Dimitris Giantsis nell'ultima gara della stagione 2008-2009 di Souper Ligka Ellada. Il primo gol con la maglia dei Imitheos, Vellios lo mette a segno il 7 Novembre 2009 nella sfida contro l'Olympiacos giocata allo Stadio Karaiskakīs. Grazie a questa sua giocata, viene nominato miglior giocatore della 10 giornata della Souper Ligka Ellada. Alla fine della stagione, Vellios ha totalizzato nove presenze, tutte come sostituto, segnando due gol.