Tras la separación de sus padres y empujados por la Gran Depresión, Miles se mudó con su madre y su hermana menor a Long Beach, California en 1929, donde residió hasta enlistarse en la Marina al finalizar la secundaria.