Według sugestii BuAer, preferowaną konfiguracją wodnosamolotu samolotu była konstrukcja dwupływakowa z torpedami przenoszonymi wewnątrz kadłuba.
Do konkursów stanęło osiem firm w których zaprojektowano łącznie dziesięć samolotów, pięć jedno- i pięć dwupłatowców: Brewster SBA, Curtiss SBC, Douglas XTBD, Great Lakes XB2G, Great Lakes XTBG, Grumman XSBF, Hall XPTBH, Northrop BT (późniejszy SBD Dauntless), Vought SB2U i Vought XSB3U. Głównymi konkurentami Halla XPTBH były Douglas XTBD i Great Lakes XTBG, XPTBH był jedynym wodnosamolotem zaprojektowanym do konkursu.
30 czerwca 1934 BuAer zamówiło jeden prototyp który otrzymał oznaczenie XPTBH-1 (numer seryjny BuA-9721), wartość kontraktu wynosiła 309 tysięcy dolarów. Oznaczenie samolot „PTB” („P” - patrol czyli rozpoznawczy/zwiadowczy, „T” - torpedo czyli torpedowy, „B” - bomber czyli bombowy, litera „X” oznaczała samolot eksperymentalny, a „H” była oznaczeniem wytwórni lotniczej Halla, liczba po oznaczeniu samolotu określała wersję samolotu) było jedynym trzyliterowym oznaczeniem nadanym samolotowi zaprojektowanemu dla USN w ramach systemu oznaczeń USN stosowanemu w latach 1922-1962.