La US Navy encarga el prototipo Brewster XF2A-1

El 22 de junio de 1936, la US Navy encargó a Brewster un prototipo de su Model B-139, al que asignó la designación F2A. Era un monoplano de ala media cantilever, construido enteramente en metal, con un fuselaje corto y rechoncho y superficies de mando enteladas. Lo propulsaba un motor Wright R-1820-22 Cyclone de 950 hp (708 kW) con hélice metálica tripala Hamilton.

Las pruebas de servicio empezaron en enero de 1938. En los primeros vuelos el avión no alcanzó las 300 mph exigidas, pero tras ensayos en túnel de viento y correcciones en el capó y las tomas del motor llegó a 304 mph. El 11 de junio de 1938 la Armada encargó una primera serie de producción de 54 aparatos.

En junio de 1940, el escuadrón VF-3, embarcado en el portaaviones USS Saratoga, fue el primero en recibir estos cazas, los primeros monoplanos embarcados de la Armada. Ese mismo año llegaron pedidos de Europa: 40 B-339 para Bélgica y 170 B-339E para Gran Bretaña.