Родителите му се казват Джулия и Алфред Ленън. През 1944 г. баща му е изчезнал от поста си във военните – тогава Джон е бил на пет години. Когато се е върнал, Джулия е била бременна с дете от друг мъж. След грозен спор за попечителство с Алфред, Джулия дава на сестра си, Мими Смит, попечителството над Джон. Той живее със своята леля и чичо Джордж през цялото си детство и юношество.