Фаяд Махмуд з 1987 до 1996 року грав у клубі «Аль-Вахда» з Манами. У 1996 року він перейшов до складу клубу «Аль-Гіляль» з Манами, в якому грав до 1998 року. У 1998 році футболіст перейшов до кувейтського клубу «Аль-Кувейт», у якому грав до 1999 року, після чого дані про виступи на футбольних полях Фаяда Махмуда відсутні.