Este organismo ha sido creado en 1998 de mutuo acuerdo entre el Gobierno de Navarra, la Confederación de Empresarios de Navarra y los sindicatos más representativos, UGT y CCOO.
El Servicio Navarro de Empleo tiene el carácter de Organismo Autónomo de naturaleza administrativa, con personalidad jurídica propia y plena capacidad de obrar para el cumplimiento de sus fines.
Su misión es la planificación y la ejecución de las políticas de empleo del Gobierno de Navarra, consensuadas con los agentes sociales, mediante la gestión coordinada de los Servicios y Programas instituidos en relación con la promoción del empleo.