Фэйхи перешел в Бирмингем Сити в январе 2009 года.
Ирландец еще юношей прибыл в Астон Виллу, но не смог прижиться в Англии и вскоре вернулся в Ирландию.
После его перехода на Сент-Эндрюс, Фэйхи начал показывать отличную игру, что обеспечило ему место в основном составе команды Алекса Маклиша.
Кит Фэйхи забил один из голов в победном матче над Редингом (2-1), который обеспечил команде выход в Премьер-лигу и, таким образом получил возможность показать себя на самом высоком уровне в сезоне 2009/10.