Foy startet sin karriere i Liverpool som juniorspiller, og ble flyttet opp til reservelaget før sesongen 2003/2004. Han spilte godt gjennom sesongen, og ble flyttet opp i førstelagstroppen hvor han fikk utdelt trøye nummer 42. Han fikk sin debut for klubben i en treningskamp mot Wrexham i juli 2004. Han spilte ingen offisielle kamper, men satt på benken i Liga-Cup-kampen mot Tottenham på White Hart Lane 1. desember 2004, en kamp Liverpool vant etter straffesparkkonkurranse.