El Vaad Leumí fue fundado en 1920, constituyendo la institución suprema de la comunidad judía organizada en Eretz Israel y el ente ejecutivo de la Asamblea Electa. El ente incluía a representantes de las principales facciones de la Asamblea. Debido a su tamaño de 20 a 40 miembros un grupo más pequeño fue elegido como el Ejecutivo. El Vaad Leumí se reunía al menos una vez al año y sus miembros participaban en las reuniones del Consejo General Sionista.
En la década de los veinte, el Vaad Leumí asumió más funciones, educación, salud y servicios sociales y aumentó su presupuesto. Los departamentos del Vaad Leumí incluían el Departamento Político, que se encargaba de las relaciones con los árabes, los vínculos con la Agencia Judía y las negociaciones con el gobierno británico; el Departamento de Educación; el Departamento de Salud; el Departamento de Comunidades; el Rabinato; y el Departamento de Bienestar Social. El Vaad Leumí también estaba involucrado en la defensa interna y los asuntos de seguridad, y organizó el reclutamiento de judíos para las fuerzas británicas durante la Segunda Guerra Mundial.
En la década de los cuarenta fueron agregados los departamentos de entrenamiento físico, cultura y prensa e información. Cuando se estableció el Estado de Israel, esta estructura departamental sirvió como una base para la creación de los ministerios gubernamentales.