Ould Cheikhna obtuvo el bachillerato en el curso 1983-1984, pasando a la Escuela Normal Superior, aunque en 1985 abandonó los estudios para incorporarse a la Escuela Militar de Atar (EMIA), al norte del país.