29-latek nie miał umowy podpisanej z innym klubem, więc mógł zostać kupiony poza okresem okienka transferowego. McFadden, który w poprzednim sezonie występował w barwach Evertonu, będzie grał z numerem 11 na plecach.
W reprezentacji Szkocji wystąpił 48 razy i strzelił 15 goli. Karierę klubową rozpoczął w Motherwell, gdzie rozegrał 70 spotkań i zdobył 32 gole. Następnie, w 2003 roku, przeniósł się do Evertonu i spędził w tym zespole prawie pięć lat zanim został wykupiony przez Birmingham za kwotę 4.75 miliona funtów. W nowym klubie rozegrał 88 meczów, a 14 razy wpisał się na listę strzelców. Po trzech latach gry dla "Blues", wrócił do Evertonu i przed transferem do Sunderlandu rozegrał osiem spotkań, w tym dwa przeciwko "Czarnym Kotom".