Павел Ильич Муслимов родился 15 января 1967 года в Уфе (Башкирская АССР).
В 1987 г. стал мастером спорта СССР, в 1994 г. - мастером спорта международного класса по биатлону и лыжным гонкам.
В 1994 г. - двукратный чемпион зимней Всемирной универсиады.
В 1995 г. стал серебряным призёром в индивидуальном спринте на чемпионате мира в Антерсельве. Через год в Рупольдинге он завоевал ещё одну серебряную медаль в командной гонке.
В сезоне 1996/1997 на этапе Кубка мира победил в индивидуальной гонке на 20 км.
В 1998 г. на Олимпийских играх в Нагано завоевал бронзовую медаль вместе с российской эстафетной четверкой. В индивидуальной гонке на 20 км занял 17-е место.
Неоднократный чемпион и призер чемпионатов России, победитель и призер международных соревнований "Праздник Севера".
Заслуженный мастер спорта России.
Помимо спортивных наград удостоен медали ордена "За заслуги перед Отечеством" II степени.