O transferze poinformował klub na swojej oficjalnej stronie internetowej. Były napastnik Evertonu złożył podpis pod czteroletnią umową. Klub z Championship zapłaci za Greka około miliona funtów. Vellios jest pierwszym wzmocnieniem odkąd do drużyny przyszedł nowy trener, Philippe Montanier.
Dla 24-latka będzie to drugie podejście do angielskiej piłki. Wcześniej występował w barwach Evertonu i Blackpool, lecz nie udało mu się przebić do pierwszego składu obu drużyn. Później grał w Belgii i w Danii, by w 2015 roku wrócić do Iraklisu, w którym się wychował. W 32 spotkaniach zdobył 13 bramek.