Thuto Kindergarten School started operating in Broadhurst in 1980 under the Gaborone Daycare Centers. The School continued to operate from 1983 to 1988 while Mrs Maria Stuart, the owner and Head of Thuto Kindergarten was teaching at Legae and Thornhill English Medium Primary Schools respectively.
In 1989 she moved the school to her home in Mogoditshane with only eight children. In the third term of 1992 the school relocated to its present premises courtesy of the Patron, Mrs Kwelagobe, wife of the Hon. Minister of Presidential Affairs, Daniel Kwelagobe. It was through the assistance of Mrs Kwelagobe who approached the Kgosi for the allocation of the plot to be used as a Kindergarten.