KNMS began with the foundation of "Tiny Tots", a play school for children by Mrs. Geetanjali Satyamoorthy. In 2008, the school started its third block. By 2009, KNMS Institution proposed a site for some more blocks. Temporary classes were built around the smaller ground. Students are now being moved from the old block to the new building. Students of class 4 to 12 have been shifted to the new building.