En gammel graffiti som amerikanske GI-er ville skrive på veggene i okkuperte områder. Dette var veldig populært under andre verdenskrig og Koreakrigen Denne legenden om hvordan «Kilroy var her» starter er med James J. Kilroy, en verftinspektør under andre verdenskrig. Han kalte ordene på skott for å vise at han hadde vært der og inspiserte nagingen i det nybygde skipet. Til troppene i disse skipene var det imidlertid et fullstendig mysterium – alt de visste med sikkerhet var at han hadde «vært der først.» Som en vits begynte de å plassere graffiti hvor de (de amerikanske styrkene) landet eller gikk og hevdet at allerede der da de kom.
Kilroy ble den amerikanske super-GI som alltid kom dit først – uansett hvor GI gikk. Det ble en utfordring å plassere logoen de mest usannsynlige stedene. Det sies å være på toppen av Mt. Everest, Frihetsgudinnen, undersiden av Arch de Triumphe, og krøllet i støvet på månen. Det ble bygget et uthus for eksklusiv bruk av Truman, Stalin og Churchill som var der for Potsdam-konferansen. Den første personen som brukte den, var Stalin. Han dukket opp og spurte sin assistent (på russisk): «Hvem er Kilroy?»
Kilroy-moden døde en tid på 1960-tallet, men kan fortsatt sees over hele verden.