Znameniti grafit »Kilroy je bil tukaj«, na katerem je moški z dolgim nosom, ki gleda čez steno, se zdi mednarodni fenomen. Mnogi ljudje poznajo prizor moškega in spremno besedilo, na nekaterih presenetljivih mestih pa se pojavi »Kilroy was here«. Izvor tega trenda grafitov je nekoliko težko določiti in obstaja več pritožnikov za izvirni “Kilroy”.
Kar je znano o »Kilroy je bil tukaj«, je, da se je pojavilo med ameriškimi vojaki v drugi svetovni vojni. Številni Američani, ki so služili v vojni, so se ob koncu sovražnosti seznanili z živahno figuro in napisom, ta značilni znak pa se je ohranil v ameriški vojaški kulturi in se je pojavil v Koreji, Vietnamu in vojnah v Iraku. Zdi se, da se je razširil tudi na druge vojske, od tam pa na splošno prebivalstvo.
Zdi se, da imajo elementi tega grafita drugačen izvor, ne pa da so enotni izum enega uma. Ilustracija je britanskega izvora in je znana kot »Čad«. Čad je bil uporabljen v risankah, ki parodirajo pomanjkanje, običajno z napisom »Wot, no…« pod njim. Scenarij “Kilroy je bil tukaj” pa je morda prišel iz ameriške mornariške ladjedelnice, kjer naj bi inšpektor na ladjah, na katerih je delal, napisal “Kilroy je bil tukaj”.
Najbolj verjetna zgodba o scenariju je povezana z načinom plačila ladijskih delavcev za delo med drugo svetovno vojno. Namesto da bi bili delavci plačani po urah, so bili delavci plačani po delih. Ko je več ljudi delalo na istem območju ladje, so svoje delo označili z oznakami s kredo, da je bilo njihovo delo mogoče šteti za plačilo. Vendar bi brezvestni delavci premaknili oznake s kredo, da bi povečali plačo. V odgovor je razjarjeni ladijski delavec menda začel dodajati »Kilroy je bil tukaj«, da bi otežil premikanje njegovih oznak s kredo. Te oznake se pogosto zavijejo na mestih, ki jih je bilo nemogoče opisati z grafiti, kot so notranjost oblog trupa, zaradi česar ljudje verjamejo, da bi se Kilroy lahko pojavil kjer koli.
Drugi so predlagali, da je izraz prišel iz vojaških bolnišnic, dobaviteljev in številnih drugih lokacij. Ne glede na izvor scenarija je bil v nekem trenutku povezan s Čadom in postal je znan prizor. Nekateri narodi imajo svojo različico. Avstralci na primer pod ilustracijo napišejo »Foo was here«, kar je povzročilo vrsto povsem novih legend.