This research investigates how the current social stigma of law enforcement officers is established and the effect it has on the future of community-police relations. The research begins by finding the public’s perception of law enforcement over the last 50 years and how the public’s perception of law enforcement has or has not changed in the 21st century. To do this, three eras and one sporadic incident are investigated; the civil rights era, Rodney King incident in 1991, the war on terrorism and the millennial revolution. The idea there is still a large presence of systematic racism and police brutality against minority citizens from the 1960s (civil rights era) until now (millennial revolution) has led to the fall of law enforcement legitimacy. The public’s opinion that law enforcement is not a credible institution is supported by modern influences such as contemporary news networks and public figures. These influences have changed the future generation’s perceptions of law enforcement and promoted the ‘war on cops,’ which alters how law enforcement performs their duties. In response to the negativity built over the last 50 years, police department are working towards building community-police relations to create a positive change. The Phoenix Police Department (PPD) Community Relations Bureau is used as a case study. The PPD was chosen because it is the fastest growing city in the United States and there is personal connection to the author including residency and the opportunity for direct observations and interviews with Phoenix law enforcement personnel. The review of current community-police relation programs in Phoenix only includes three programs for children from seventh grade and up. This has produced the opportunity to create a program that targets elementary aged children. A children’s book, Discovering LEO, helps change the current social stigma of law enforcement through youth education. The story focuses on sharing the positivity of law enforcement officers’ role in the community and how officers are humans just like everyone else. The students who listen to the story learn that police officers are people to trust when you need help, even when the television is sharing negative rhetoric about law enforcement. The story also aims to teach children that the person inside the law enforcement uniform may also be a parent, spouse, friend, and/or neighbor, in addition to their role as a police officer.