Starting peace-building in early childhood is crucial as this is the best time to model a harmonious personality as well as exposure to value-based curriculum. Peace-building helps in preventing conflict and violence among peers, at home and in the community. In Malaysia, the elements of moral values such as tolerance, respect and unity are integrated across the National Preschool Curriculum in order to instill the awareness of maintaining peace and unity. This qualitative study aimed to explore the perspectives of the children, parents and teachers regarding peace and peace-building. Instruments in the form of questions were sent to various kindergarten teachers from public and private setting including those from urban and rural areas. Seven preschools responded. Interview of children, parents and teachers were conducted and transcribed through a focal point from each school and sent back to the researchers for analysis. Constant comparative method analysis was used where categories were created. Based on the analysis, children’s perception of peace is predominantly linked to love and orderliness and is within the environment they live in; whereas parents and teachers have more comprehensive and complicated views of peace which is related to harmony and tolerance in a bigger perspective. Children perceived peace-building pragmatically, to them peace-building just happened in everyday living. They perceived cleaning up, helping each other, sharing happiness, listening and cooperating as actions for peace-building. Parents and teachers understood their roles in creating peace for the young children; and unanimously agreed that they must be the role model for the children in creating peace. Parents and teachers believed that the immediate environment children live in must be harmonious, caring, and loving so that they can build up the character of their children who will love and practice peace in their own life. Methodology of peace building adopted by parents and children were mainly dialogue, negotiation and situational learning.