Los clubes palestinos tienen una rica historia que se extiende desde principios de la década de 1920, pero muchos equipos quebraron debido al conflicto árabe-israelí.[1] La liga ha existido en Cisjordania desde 1977, pero debido a las dificultades asociadas con la ocupación israelí de Cisjordania y conflictos internos dentro de la Federación de Fútbol de Palestina, algunas temporadas no han llegado a completarse, si bien la Liga se ha disputado de manera ininterrumpida desde 2008. Con los años, el formato de la Liga ha tomado muchas formas diferentes. La temporada 2010-11 marcó la creación de la primera liga profesional en los territorios y vio fichajes de alto perfil para muchos clubes. En particular, Fadi Lafi (Hilal Al-Quds), Hernán Madrid (Wadi Al-Nes) y muchos palestinos israelíes que jugaban para equipos de la segunda y tercera división del fútbol israelí.
El formato original de la WBPL consistía en 12 equipos jugando entre sí dos veces en 22 jornadas; los dos clubes con menor puntuación eran relegados a la segunda división y el equipo con más puntos se coronaba campeón.[2] El Markaz Shabab Al-Am'ari ganó la temporada inaugural superando al Hilal Al-Quds por un gol de diferencia.
La Liga de 2011-12 incluyó sólo 10 equipos, pero la Federación de Fútbol palestina anunció que se promocionarían cuatro equipos de la segunda división para retomar su tradicional formato de 12 equipos en la Liga. La Federación también modificó las normas de elegibilidad de los jugadores, prohibiendo el uso de jugadores extranjeros, pero dejando que los equipos tuvieran una cantidad ilimitada de ciudadanos israelíes de origen palestino en sus escuadras.
En 1997, el Markaz Shabab Al-Am'ari ganó su primer título de liga haciendo 64 puntos en una competición de 16 equipos, mientras que elThaqafi Tulkarem terminó como subcampeón con 53 puntos.
En la temporada 2008/09, el Tarji Wadi Al-Nes ganó una Liga de 22 equipos que determinaría a los miembros de la primera y segunda división. Consiguieron 49 puntos en 21 partidos.
En la temporada 2009/10, el Jabal Al-Mukaber ganó una Liga de 12 equipos, la última antes de que la AFP instituyese una estructura profesional. Consiguieron 49 puntos en 22 partidos, 7 más que sus más cercanos perseguidores, el Hilal Al-Quds.