Юноша рано начал помогать семье – в четырнадцать лет уже давал уроки. В восемнадцатилетнем возрасте Павел поступил на юридический факультет Московского университета, но закончить учебу ему не довелось. Как и многие студенты того времени, он проникся революционными идеями и сблизился с народниками, распространявшими нелегальную литературу. В 1889 году Малянтович был привлечен к дознанию по делу о распространении революционного журнала «Самоуправление», в следующем году оказался замешанным в деле «О преступном сообществе, имевшем целью революционную пропаганду и злоумышление против государя», возбужденном Смоленским жандармским управлением, что закончилось трехмесячным тюремным заключением. Понятно, что из Московского университета его в конце концов отчислили, и с 1891 года пришлось дослушивать курс юридических наук уже в Дергтгском университете. Но в 1893 году Малянтович все же получил диплом о высшем юридическом образовании, хотя возможности у молодого человека, замешанного в революционной борьбе, были ограничены.
13 ноября 1893 года Павел Николаевич стал помощником московского адвоката, а после положенной пятилетней стажировки вступил в сословие присяжных поверенных округа Московской судебной палаты. С юности связанный с революционным движением, Малянтович оказывал значительные услуги партии социал-демократов (преимущественно большевикам), а также партиям эсеров и кадетов. Тем не менее сам он ни в какую партию не вступал, а стоял от них в стороне – что, впрочем, не спасало его от постоянного надзора полиции.
В 1904–1905 годах Малянтович работал в лекторской и литературной группе партии социал-демократов и был тесно связан с И. И. Скворцовым-Степановым, Д. И. Курским, М. П. Покровским и другими ее лидерами.
В марте 1905 года вопреки запрещению правительства в Петербурге проходил Всероссийский съезд присяжных поверенных, в котором участвовал и Павел Николаевич. На съезде было принято решение об организации Союза русской адвокатуры, целью которого должна была стать пропаганда идей политической борьбы путем издания брошюр, чтения лекций и тому подобных акций. Адвокаты, представлявшие этот союз, чаще других выступали в политических процессах.
Малянтович довольно быстро выдвинулся в число лучших адвокатов столицы. За свою долгую адвокатскую деятельность он участвовал в сотнях процессов: политических, уголовных, гражданских. Во многих из них он добивался если не полного оправдания подсудимых, то смягчения им наказания. Он защищал крестьян, обвиненных в организации беспорядков в Харьковской и Полтавской губерниях, рабочих города Гусь-Хрустального Владимирской губернии, фабрики Морозова, Сормовского, Брянского, Коломенского заводов, политических подсудимых в Костромской губернии и области Войска Донского. Его страстные речи звучали на процессах первого Совета рабочих депутатов, Носаря-Хрусталева, Троцкого. Он защищал большевиков по делам о восстании на крейсере «Азов» в Москве, в так называемом неплюевском деле в Севастополе; армян, обвиненных в организации восстания в Эривани и Карсе; различных политических деятелей в процессах о печати (в частности, выступал по делу газеты партии социал-демократов «Борьба») – и это еще далеко не полный список.
Вот что рассказывала о Павле Николаевиче Е. И. Пешкова: «Я познакомилась с П. Н. Малянтовичем осенью 1902 года, когда мы жили в Нижнем и Алексей Максимович Горький организовывал защиту сормовичей, арестованных весной 1902 года. Среди них был П. А. Заломов, будущий прототип Павла Власова в романе М. Горького «Мать». В то время П. Н. Малянтович был членом группы политических защитников. К нему и к Н. К. Муравьеву, как двум виднейшим адвокатам этой группы, Алексей Максимович обратился с просьбой об организации защиты сормовичей, которая была ими блестяще проведена, и осужденные получили ссылку вместо каторги, которой мы опасались».
Современники высоко ценили профессиональную деятельность Павла Николаевича. Московский адвокат С. И. Барский вспоминал: «П. Н. Малянтович был широко известен как один из крупнейших политических защитников дореволюционной России. Демократическое направление всех мыслей, действий, стремлений Павла Николаевича никаких сомнений не вызывало и выражалось, в частности, в его смелых защитах политических обвиняемых перед царским судом. В доме П. Н. Малянтовича я часто бывал, встречал там многих его близких друзей, в том числе И. И. Сковорцова-Степанова, ставшего после Октябрьской революции редактором «Известий», знал о его дружеских отношениях с А. М. Горьким и А. Б. Красиным, бывавшими у него даже и после Октябрьской революции».
Малянтович успешно занимался и литературной деятельностью, постоянно публикуя статьи и заметки в газетах «Московский вестник», «Курьер», «Русские ведомости», «Право», «Борьба», «Правда» и других.