Frederick Fleet est né le 15 octobre 1887 à Liverpool.
Il a été veilleur à bord de l'Oceanic pendant quatre ans.
En avril 1912, c'est également en tant que veilleur que Fleet a été embauché à bord du RMS Titanic.
Le 14 avril à 22 heures, c'est en compagnie de Reginald Robinson Lee, que Fleet pris la relève de George Symons et Archie Jewel.
Peu avant 23 heures 40, Fleet aperçoit une grosse masse noire droit devant, fait sonner la cloche trois fois et appelle la passerelle :
Iceberg straight ahead!!! Les deux veilleurs ont pu apercevoir l'iceberg heurter le navire ainsi que de gros morceaux de glace tomber sur le pont. Fleet a quitté le nid de pie vingt minute après le choc.
Fleet est allé rejoindre Charles Lightoller sur le pont des embarcations qui lui a demandé d'aider le quartier-maître Robert Hitchens à mettre le canot de sauvetage n°6 à la mer. Après avoir mis à son bord 28 femmes et enfants, le canot est mis à la mer.
En juin 1912, Fleet est embauché à bord de l'Olympic en tant que marin. Il a découvert peu de temps après que les membres d'équipage ayant survécu à la catastrophe du Titanic ne sont que l'image d'un souvenir embarrassant aux yeux de la White Star Line. Il a donc par conséquent, décidé de quitter la compagnie en août 1912. Les années qui suivèrent, Fleet travailla pour diverses compagnies maritimes et ce jusqu'en 1936. A terre, il travailla pour les chantiers Harland & Wolff.
Le 28 décembre 1964 sa femme décède. Découragé, abattu, Fleet se suicide deux semaines plus tard, son corps ayant été retrouvé le 10 janvier 1965.