Youth on Guard traces its origins to the Cadet Program of Civil Air Patrol, an auxiliary of the United States Air Force. In 1994, the local chapter of the Military Order of the Purple Heart approached cadets from a local Civil Air Patrol squadron about creating an activity to support Memorial Day activities. The initial meeting resulted in a trip to Washington D.C. and Arlington National Cemetery to see what would be involved in reenacting the Changing of the Guard at the Tomb of the Unknowns. The re-enactment was determined to be feasible and preparations were made to do the first re-enactment in 1995. In the years since the young men and women participating have returned to Arlington National Cemetery several times to witness the real ceremony and to train with the Sentinels of the 3rd Infantry Regiment that are charged with guarding the real Tomb of the Unknowns. During that time the re-enactment has also been refined and improved upon in several ways.
For the first several years the re-enactment was held in a different location in the cemetery. This provided a significant obstacle to the team because it was difficult to fully prepare for the ceremony without knowing where the Tomb replica would be located. The ceremony was moved to its current, and permanent, location in 2006. Another significant change was made in 2006: the re-enactment was to be done continuously day and night for the entire weekend. In addition to those changes, other minor changes to the movements of the Sentinels and the ceremony have been made to improve the accuracy of the re-enactment.
In 2017, the re-enactment adopted the name "Youth on Guard" to better describe the program. Later, a significant shift occurred in 2019 with the goal of broader community engagement, leading to a restructuring of the program. This resulted in Youth on Guard becoming an independent organization, which is now dedicated to its mission to Remember, Honor, and Heal.