PBL ble stiftet av 72 private barnehager i 1993. Hovedkontoret lå på Andenes i Andøy kommune i Nordland frem til 1996, da de flyttet til Bodø.