Хайнс - воспитанник молодежной академии "Вест Хэма", сделал свой профессиональный дебют в кредит заклинание с "Ковентри Сити".
Паси нападающий переехал в Ricoh Арена марта 2008, отвесив поклон в 3-1 дома победу над Плимут Аргайл до сетки в своем втором матче в качестве Sky Blues обратил на Шеффилд Уэнсдей ". Он сыграл 7 матчей забил, что один гол.
Молотки вручил ему дебют в начале сезона 2008/09, как 27-й минуте замену Валон Бахрами в галстуке Кубка Лиги на дому Маклсфилд. Хайнс забил третий гол в 4-1 дополнительное время победу.