Op 28 december 1964, kort naar kerst, overleed de vrouw van Frederick en de broer van zijn vrouw zette hem het huis uit. Frederick Fleet kwam in een neerwaartse spiraal terecht en kreeg een depressie.
Op 10 januari 1965 ging Frederick terug naar het huis van zijn zwager en hing zichzelf in de tuin van het huis op.
Frederick werd begraven in het graf van een pauper op Hollybrook Cemetery, in Southampton. Dit graf bleef ongemarkeerd tot 1993, toen een grafsteen met een gravure van de Titanic werd opgericht door middel van donaties van de Titanic Historical Society.