Em 1928, o governo federal comprou 640 acres nos arredores de Yuma, por recomendação do Coronel Benjamin F. Fly, e pistas de terra temporárias serviram tanto para aeronaves militares quanto civis. A Segunda Guerra Mundial transformou o campo na Base Aérea do Exército de Yuma: a construção começou em 1º de junho de 1942 e a base foi ativada em 15 de dezembro de 1942. A partir de janeiro de 1943, o 307º Grupo de Treinamento de Voo Monomotor instruiu pilotos em AT-6 Texans; em 1944, passou a treinar aeronaves multimotoras, como o Martin B-26 Marauder, e uma escola de artilharia flexível foi inaugurada em novembro de 1943.

O treinamento de voo terminou em 23 de abril de 1945, o treinamento de artilharia em 31 de maio, e a base foi fechada em 1º de novembro de 1945. Foi reativada pelo Comando de Defesa Aérea em 1º de janeiro de 1954. A 4750ª Ala de Treinamento (Defesa Aérea) operava caças F-86D Sabre, F-94C Starfire, T-33 e bombardeiros B-45 de reboque de alvos, e a base sediou encontros anuais de artilharia da Força Aérea de 1954 a 1956. Tornou-se a Base Aérea de Yuma em 24 de agosto de 1954 e a Base Aérea de Vincent em 13 de outubro de 1956, em homenagem ao Brigadeiro-General Clinton D. Vincent, que havia falecido em 1955.

Os anos na Força Aérea também deixaram um legado no radar. De 1956 a 1963, o 864º Esquadrão de Controle e Alerta Aéreo operou um radar na base, designado SM-162, com conjuntos AN/MPS-7 e AN/MPS-14. A Marinha já utilizava o campo antes da transferência: sua Unidade de Artilharia Aérea da Frota do Pacífico mudou-se da Estação Aeronaval de El Centro antes de julho de 1958 e realizava encontros anuais de armamento aéreo naval no deserto, uma primeira amostra do papel que Yuma ainda desempenha como base de treinamento para todos os tipos de aviação naval.

A Força Aérea cedeu a base à Marinha em 1º de janeiro de 1959 e o 4750º Esquadrão foi desativado em 15 de junho; o Corpo de Fuzileiros Navais assumiu o controle naquele mesmo ano, e a Unidade de Artilharia Aérea da Frota do Pacífico já havia se mudado de El Centro antes de julho de 1958. A base foi redesignada como Estação Aérea do Corpo de Fuzileiros Navais de Yuma (Campo Vincent) em 20 de julho de 1962.

Ao longo das décadas de 1960, 1970 e início de 1980, o VMFAT-101 treinou tripulações de F-4 Phantom da Marinha, do Corpo de Fuzileiros Navais e de forças aliadas aqui, antes de se mudar para El Toro. A partir da década de 1980, Yuma tornou-se a principal base do AV-8B Harrier II sob o comando do Grupo Aéreo de Fuzileiros Navais 13; o VMA-211, esquadrão que defendeu a Ilha Wake em dezembro de 1941, chegou em 10 de dezembro de 1987. Em 14 de setembro de 2012, o esquadrão perdeu seis Harriers destruídos e dois gravemente danificados no ataque do Talibã ao Campo Bastion, no Afeganistão, e seu comandante, o Tenente-Coronel Christopher K. Raible, foi um dos dois fuzileiros navais mortos.

O Corpo de Fuzileiros Navais designou Yuma como a base operacional inicial para o F-35B, a versão de decolagem curta e pouso vertical do Lightning II. O primeiro jato chegou em 16 de novembro de 2012 e, em 20 de novembro, o VMFA-121 foi redesignado e recebeu seus três primeiros aviões. Foi o primeiro esquadrão operacional de F-35 em qualquer ramo das Forças Armadas dos EUA. O VMFA-121 deixou Yuma em 9 de janeiro de 2017 e chegou a Iwakuni, no Japão, em 18 de janeiro, tornando-se o primeiro esquadrão de F-35B permanentemente baseado no exterior.

O VMA-211 seguiu o mesmo caminho: seu último voo com o Harrier ocorreu em 6 de maio de 2016, recebeu seus dois primeiros F-35B em 9 de maio e tornou-se VMFA-211 em 30 de junho de 2016. Em 27 de setembro de 2018, um de seus jatos, voando a partir do USS Essex, atacou uma posição do Talibã no Afeganistão, o primeiro uso em combate de um F-35 americano. Hoje, a Wikipédia lista quatro esquadrões de F-35B em Yuma: VMFA-211, VMFA-214, VMFA-122 e VMFA-225.

O que diferencia Yuma das outras bases aéreas da Marinha é quem treina lá. O MAWTS-1 administra o curso de Instrutor de Armas e Táticas para todas as comunidades de aviação tática da Marinha, e os campos de treinamento da base, o Campo de Tiro Aéreo de Chocolate Mountain e o Campo Barry M. Goldwater, com um campo auxiliar operado pela própria base, oferecem espaço para a realização de grandes exercícios com armamento real.

O esquadrão VMX-1 testa os aviões F-35B, MV-22, CH-53, AH-1Z, UH-1Y e RQ-21B para as forças operacionais, enquanto o esquadrão de reserva VMFT-401 opera caças F-5N Tiger II como adversários para as tripulações americanas e aliadas. A base abrange cerca de 1.200 hectares de deserto plano e está listada como um local do programa Superfund devido à contaminação do solo e das águas subterrâneas.