Mot slutten av 1951 kom Harry Graves inn i livet til Elsie og Richard Starkey. Graves var opprinnelig fra Øst-London, men flyttet til Dingle i 1946 etter et havarert ekteskap. I Harry Graves fikk Richard Starkey en farsfigur, og Starkey har selv sagt at han lærte mildhet fra Graves. Den 17. april 1954, etter at Elsie og Richard Starkey den eldre skilte seg, giftet Harry Graves og Elsie Starkey seg. Starkey ønsket Graves velkommen som stefar, men fikk større utfordringer litt over en måned senere, da han ble syk med lungehinnebetegnelse. Dette utviklet seg til tuberkulose, og han ble sendt til Wirral der luften var friskere. Dette ble spikeren i kisten for Starkeys skolegang, men det startet hans fascinasjon for trommer da en musikklærer tok med slagverkinstrumenter.