Кроме Паскаля, в семье Фейндуно 3 брата и сестра. Все братья футболисты с 8-ми летнего возраста. Леонард и Бенжамин ничем себя не проявили, выступая в 4-й лиге французского чемпионата. Симон — выступал за «Ланс», с 2007 года защищает цвета клуба 3-й лиги чемпионата Франции «Истр».
Паскаль Фейндуно профессиональную карьеру начинал в клубах родного Конакри — «Ирондель де Гвине» и «КИК», за которые играл в период с 1994 по 1997 год.
В 1998 заключил контракт с «Бордо». Где провел 3 сезона:
— 1998—1999 3 игры, 1 гол;
— 1999—2000 10 игр, 2 гола;
— 2000—2001 15 игр, 5 голов.
Сезон 2001—2002 провел в клубе «Лорьян». Затем на 2 сезона вернулся в «Бордо», где отыграл за основной состав:
— 2002—2003 35 игр, 4 гола;
— 2003—2004 31 игра, 5 голов.
В составе «Бордо» участвовал в Лиге чемпионов и Кубке УЕФА. Наивысшее достижение — 1/4 финала сезона 2003—2004.
В 2004 году подписал контракт с «Сент-Этьен». Несмотря на интерес со стороны английского «Ливерпуля» и шотландского «Глазго Рейнджерс», Паскаль Фейндуно в июле 2007 года продлил контракт с «Сент-Этьен» до 2011 года.
24 сентября 2008 года был продан за 7 миллионов евро в катарский клуб «Аль-Садд». Контракт рассчитан на 4 года. В сезоне 2008/2009 стал третьим по результативности игроком команды.
11 августа 2009 года был отдан в аренду клубу «Аль-Райян» — бронзовому призёру сезона 2008/2009.
За сборную Гвинеи выступает с 2001 года. Четвертьфиналист Кубка африканских наций 2004, 2006 и 2008 годов.