Он был племянником адмирала Фрэнка Фрайдей Флетчера. Флетчер родился 29 апреля 1885 года в Маршалтауне, штат Айова.
Он родился в Маршалтауне, штат Айова, в той же семье, что и капитан Фрэнк «Пэт» Флетчер и контр-адмирал Фрэнк Фрайдей Флетчер, известные военно-морские силы.