Exhaustive search shows that the phrase 'Kilroy was here' first appeared at the time of demobilization from World War II. Kilroy suggests regicide, the revolt against tyrants. The phrase was probably associated with demobilization because it served as a reassurance to the soldier at a particularly difficult time. Other similar wartime or postwar characters reflect, like Kilroy, the history of the times.