Salam Nursery was established in 1985 and operated out of a small villa near Al Ghurair Center. By 1988, Al Salam Private School was established with the opening of a KG section in a villa adjacent to the nursery. As the school expanded, the classes were extended to Year 3.
The school grew rapidly and with the growth came a demand for more space. As a result, the nursery section was moved to Al Muteena Street. The school and nursery were then relocated to a new 4 villa complex in Hor Al Anz, opposite Hamriyah Park and extended to Year 6.