Sakho menjalankan debutnya bersama klub yang berbasis di London Utara, West Ham United. Sebelumnya, pria Senegal ini memperkuat tim asal Prancis, FC Metz. Meski hanya tampil sepuluh kali bersama klub barunya, penampilan pemain berusia 25 tahun ini tidak bisa dipandang sebelah mata karena dirinya sukses mencetak delapan gol.