Панде Шахов родился в 1973 году в Македонии. Обучался композиции под руководством Ристо Аврамовски, затем в классе Томислава Зографски в Университете Святых Кирилла и Мефодия в Скопье (факультет музыкальных искусств). Кроме того, он брал уроки джазовой гармонии у известного композитора и аранжировщика Илии Пеёвски.
С 1998 года Панде Шахов живет в Великобритании. Получив грант Министерства иностранных дел Великобритании, он окончил аспирантуру Королевского колледжа музыки в Лондоне (класс Джулиана Андерсона). В 2013 году получил докторскую степень в Королевском колледже Холлоуэй при Лондонском университете, где его научным руководителем был Филип Кашиан.
В настоящее время Шахов преподает в Королевском колледже музыки в Лондоне (профессор) и читает лекции в Колледже Альтон в Хэмпшире, а также преподает композицию в образовательном центре Hampshire Music Service.
Его произведения исполняли Лондонский, Македонский и Софийский филармонические оркестры, Борнмутский симфонический оркестр, Симфонический оркестр Большого театра России, Российский национальный оркестр, оркестр Национального театра оперы и балета Македонии, Камерный хор Нью-Лондона, а также коллективы ProArs, Smith Quartet, Saxofonquadrat, Оrkestdeereprijs, Lontano, Ixion, Chroma Ensemble, New Noise, Modern Consort, Reconsil, Kokoro, California EAR Unit, ConTempora и Ensemble Horizonte.
В 2009 году началось тесное сотрудничество Панде Шахова с пианистом Симоном Трпчески – с концерта, посвященного открытию Международного фортепианного фестиваля в лондонском центре «Саутбэнк». Трпчески заказал ему произведение, посвященное юбилею Шопена. Так появилась сюита «Песни и шепот», две части которой перекликаются с произведениями Шопена, а остальные четыре созданы по мотивам македонских народных песен. После премьеры в Зале Королевы Елизаветы сюита прозвучала в исполнении Трпчески на самых известных площадках, в том числе в Концертном зале имени Уолта Диснея в Лос-Анджелесе и Аудиториуме Лувра в Париже.
