Vellios signerte en fireårsavtale med i januar 2011, og før det spilte han for den greske fotballklubben Iraklis.