Отец Джона, Фред Леннон, родился в 1912 году в ирландском Дублине, в семье профессионального певца, который почти всю свою жизнь колесил по США. Он рано потерял мать, а в 1921 году, когда ему исполнилось девять лет, умер и отец. Фред был направлен в «Блюкаут-Вэйсенхаус» в Ливерпуле. О том, какие переживания и какой житейский опыт повлияли на него в то время, можно лишь догадываться. Во всяком случае одно он усвоил прочно — как можно выжить при любых, даже самых плохих обстоятельствах, не расходуя самого себя.
Когда в пятнадцать лет он покинул закрытый мир Вэйсенхауса, в нем проснулись жажда жизни и приключений. Теперь он хотел вознаградить себя за все, чего до сих пор был лишен.
Профессионального образования он не получил, зато имел два новых костюма. В одной конторе он нашел работу посыльного, но вскоре понял, что конторское прозябание — не для него. Еще в Блюкауте у него была мечта — поехать к морю, что совсем не удивительно для мальчишки из Ливерпуля: порт, плывущие во все стороны света грузовые и пассажирские суда, соблазн дальних далей… Фред нанялся юнгой на лайнер.
Через неделю после ухода из Взйсенхауса он познакомился с девушкой. Жизнерадостная Джулия Стэнли, имевшая склонность к веселым и громким развлечениям, любившая экстравагантные наряды и общение, в своей семье была ребенком, доставляющим большие хлопоты. Отец насадил в доме строгий воспитательный режим, с чем Джулия не могла смириться. Но он хотел, чтобы из его дочерей получились благовоспитанные леди, уважающие общественные нормы. Сестра Джулии, Мэри, как-то высказалась об отношении дочерей к отцу: «Мы любили папу, однако втайне радовались, когда он был в море, и мы могли немножко поболтаться по берегу. Если я, допустим, положила глаз на мальчика, то всегда по вечерам молила Бога, чтобы он устроил кораблекрушение, но чтобы никто при этом не пострадал. Ведь только-то и надо было, чтобы отец вышел в море на своем спасательном буксире».
Когда Джулия привела Леннона домой, возникли проблемы. Ценностные ориентиры у Стэнли были иными, нежели у молодого человека. Фред редко ходил на постоянную работу, зато часто шатался по пивнушкам со своим банджо, игре на котором научил и Джулию. Позднее они вместе курсировали по пабам, пели и играли. То и дело Леннон пропадал на несколько месяцев — плавал стюардом на пассажирских судах. А потом опять начинались долгие перерывы, когда он избегал серьезной работы. Джулии нравился такой образ жизни. Она и не собиралась «перевоспитывать» Фреда. Их отношения, вопреки всему, продолжались почти десять лет, пока дело не дошло до женитьбы.
О том, с какой серьезностью оба подошли к брачному мероприятию, можно судить по воспоминаниям самого Фреда Леннона: «Однажды Джулия мне сказала: „Знаешь, давай просто возьмем и поженимся“. Я ответил, что тогда мы всё должны сделать по правилам и торжественно объявить о бракосочетании. „Бьюсь об заклад, ты этого не сделаешь“, — сказала она. Однако я это всё же сделал — просто шутки ради. Я и женитьба — умора!»
Это была очень прозаичная свадьба. Без фаты и торжественной процессии они идут 3 декабря 1938 года в бюро записи актов гражданского состояния Маунт Плезнта. После брачной церемонии молодые предприняли свадебное путешествие в кинотеатр «Трокадеро», где Джулия работала билетершей. Когда наступает ночь, они расстаются. Джулия возвращается в родительский дом, Фред — в свою меблированную комнату. На следующее утро его судно на три месяца отплывает в Вест-Индию.
После возвращения Фред некоторое время пожил у Стэнли не самым желанным гостем. Летом 1940 года он опять поднялся на борт судна. Беременная Джулия осталась в Ливерпуле.