Fue creado mediante la Ley 18.556, publicada el 1 de octubre de 1986, como continuador legal del Conservador del Registro Electoral (fundado el 17 de marzo de 1925 mediante el Decreto Ley 343 y existente hasta 1931) y de la Dirección del Registro Electoral (creada por el Decreto con Fuerza de Ley 82 del 7 de abril de 1931 y existente hasta 1986).