This paper is an historical analysis of implementation and completion rate of Universal Basic Education in Sokoto State of Nigeria. Universal Basic Education (UBE) scheme was launched in Sokoto State of Nigeria in 1999 to provide free and compulsory education to pupils up to the junior secondary school level. However, reports indicated that the goal of UBE was not being achieved in Sokoto State, which partly accounts for the low completion rate recorded in this state from 2004 to 2018. This study therefore was carried out to historically analyze the implementation and completion rate of UBE in Sokoto State. The study revealed among others that there was inadequate implementation of Universal Basic Education Scheme from 2004 to 2018 in Sokoto State while the completion rate was not encouraging. The study suggested that general orientation or awareness campaign on UBE to parents and tutors about the objectives of basic education should be carried out by the State Universal Basic Education Board to create awareness on the importance of education.