Шимбонда начал свою карьеру в клубе Гавр за который сыграл 85 матчей после чего подписал контракт с Бастией в ноябре 2003 года.
Защитник занял видное место в английском футболе после того как Уиган Атлетик выкупил его контракт в июле 2005 года.
Вскоре Паскаль перешел в Тоттенхэм, за который дебютировал в матче против Манчестер Юнайтед (шпоры уступили со счетом 1-0) и быстро стал игоком основы в команде Мартина Йола.
Прибытие Рейнджерс защитник в январе 2008 новичок Алан Хаттон вытеснил его из основы, поэтому Шимбонда решил покинуть Уайт Харт Лейн в конце сезона и летом перешел в Сандерленд.
За шесть месяцев на севере, он вышел на поле в 13 матчах, после чего принял решение вернулся в Тоттенхэм, но вскоре, в августе 2009 года подписал контракт Блэкберном, который как раз искал замену для Стивена Уорнока.