PAN-BOL nació originalmente como una agrupación ciudadana en Tarija, el 7 de mayo de 2016.[5] Después de tramitar su personería jurídica para convertirse en partido nacional, se refundó el 7 de marzo de 2018.[6]
PAN-BOL participó de las primeras y únicas elecciones primarias que se llevaron a cabo en 2019. Presentó su binomio oficial el 8 de noviembre, postulando a Ruth Nina y a Leopoldo Chui como candidatos a Presidenta y Vicepresidente, respectivamente. Nina fue candidata a senadora suplente por el Partido Demócrata Cristiano en las elecciones de 2014 y abogada de profesión, mientras que Chui era juez. En las elecciones primarias, solo obtuvieron 1.966 votos, equivalentes a un 3.77% de los votos para un total de 92.210 votos, que correspondían a la cantidad de militantes inscritos, pero al ser el único binomio presentado, fueron ratificados.[7]
PAN-BOL participó por primera vez en las elecciones generales de 2019, Nina y Chui fueron proclamados como el binomio oficial tras las elecciones primarias.[8] En esta elección, solo obtuvo el 0,69% de los votos, un total de 39.826 votos y terminó en séptimo lugar. Se esperaba que, debido a su paupérrima participación, PAN-BOL debía perder su personería jurídica, junto con otros partidos como el Movimiento Tercer Sistema, Movimiento Nacionalista Revolucionario, Unidad Cívica Solidaridad y Frente Para la Victoria, quienes tampoco llegaron al umbral mínimo del 3%.[9] Sin embargo, debido a las protestas en Bolivia de 2019 que derivaron en la renuncia de Evo Morales, esos comicios fueron anulados, según la Ley de Régimen Excepcional y Transitorio para la Realización de Elecciones Generales, promulgada por la entonces, presidenta de Bolivia, Jeanine Añez, por lo que PAN-BOL podía competir en unas nuevas elecciones.
Luego de que las elecciones generales de 2019 fueron anuladas, PAN-BOL proclamó el 2 de marzo de 2020 (último día de inscripción) al dirigente gremial minero Feliciano Mamani a la presidencia y Nina se presentó para las elecciones generales de Bolivia de 2020, pero esta vez, ratificándola a la vicepresidencia. Las elecciones estaban previstas para el 3 de mayo de ese mismo año, sin embargo y debido a la pandemia de COVID-19, se postergaron para el 20 de octubre de 2020. PAN-BOL solo obtuvo el 0,52% de los votos, un total de 31.765 votos y ubicándose en el quinto lugar.[10] Su mejor desempeño fue en Oruro, obteniendo 2.940 votos y superando a Creemos que obtuvo 2.746 votos.
Luego de haber perdido la elección, PAN-BOL inscribió candidatos a alcaldes y asambleístas, rumbo a las elecciones subnacionales de 2021. Si bien buscó competir en todas las provincias, también recurrió a alianzas con otros partidos. De los 5 departamentos donde presentó candidatos (Beni, Cochabamba, La Paz, Oruro y Potosí), solo tuvo una alianza en Beni, denominada Cambiemos, en conjunto con Comunidad Ciudadana Autonomías (compuesta por el Frente Revolucionario de Izquierda y Primero la Gente), Creemos (compuesto por el Partido Demócrata Cristiano y Unidad Cívica Solidaridad) y la agrupación Construyendo Futuro. Su resultado más notable fue cuando obtuvo el segundo lugar en Potosí, con Marco Antonio Pumari, para un total de 70.981 votos, un 22.29% de la votación.
Para las elecciones generales de Bolivia de 2025, PAN-BOL buscó postular al expresidente Evo Morales como candidato presidencial.[11] Sin embargo, el 7 de mayo del mismo año, el Tribunal Supremo Electoral (TSE) canceló la personería jurídica del partido debido a que no obtuvieron el 3% de votos válidos en las anteriores elecciones generales.[12] El 5 de junio, el Tribunal Constitucional Plurinacional (TCP) emitió una resolución que ratificó la decisión del TSE de cancelar la personería jurídica de PAN-BOL.[11]