Правдолюб Иванов е роден през 1964 година в Пловдив. Живее и работи в София. Завършил е Национална Художествена Академия, София, България, където днес е преподавател. Член-основател на Института за Съвременно Изкуство - София (1995 г).
Правдолюб Иванов има сериозно участие на международната арт-сцена. През 2007 г. заедно с Иван Мудов и Стефан Николаев представят България в кураторския проект на Весела Ножарова "Място, на което не си бил преди" на 52-то Венецианско биенале. Участник е в 4-то Истанбулско биенале (1995); Manifesta 3 в Любляна, Словения (2003); 14-то биенале Сидни, Австралия (2004); в 4-то Берлинско биенале (2006). Участвал е във важни международни изложби като: "In the Gorges of the Balkans", Fridericianum Museum, Касел, Германия; "Blut & Honig, Zukunft ist am Balkan", Essl Collection, Клостернеубург, Австрия; "Who killled the Painting?, Works from the Block Collection", Neues Museum Weserburg, Бремен Германия; "No New Thing Under the Sun", Кралска Академия, Лондон (2011); "Sport in Art", Музей за съвременно изкуство, Краков, Полша (2012); "The Unanswered Question. İskele-2", TANAS and Neuer Berliner Kunstverein, Берлин (2013); "Heaven and Hell From magic carpets to drones", Villa Empain, Brussels Boghossian Foundation, Брюксел (2015); "The Travellers", Национална галерия Варшава (2016). Творби на Правдолюб Иванов са част от колекциите на: Софийска градска художествена галерия; ERSTE Bank, Aвстрия; European Investment Bank, Люксембург; European Patent Office, Mюнхен; Vehbi Koc Vakfi, Истанбул и Tiroche DeLeon Collection & Art Vantage PCC Limited. Произведения на Правдолюб Иванов са репродуцирани в издания като Artforum, Frieze, Flash Art и Kunstforum, както и в публикациите East Art Map и Show Time - The Most Influential Exhibitions of Contemporary Art. Правдолюб Иванов е репрезентиран от галерия Sariev Contemporary от 2018 г.