W przypadku Stratolinera zmieniono wcześniejszy zwyczaj Boeinga używania wyłącznie sufiksów do oznaczania różnych modeli samolotu. Cztery samoloty przeznaczone dla Pan Am znane były jako S-307, pięć samolotów TWA otrzymało oznaczenia SA-307B, a jeden samolot zakupiony przez Howarda Hughesa znany był jako SB-307B. Cena jednego samolotu w 1938 roku wynosiła 315.000 dolarówOkoło 4,8 miliona według współczesnych cen(2010).

Pierwszy lot przeznaczonego dla Pan Am prototypu (PAA-307) odbył się 31 grudnia 1938. Samolot rozbił się z winy pilota w czasie pierwszego lotu, co nie opóźniło w żaden sposób jego produkcji, ale wpłynęło na istotną zmianę konstrukcyjną – w wersji produkcyjnej zamieniono mały statecznik pionowy B-17C na duży statecznik nowej konstrukcji.

Stratoliner był trzecią konstrukcją Boeinga, która otrzymała zarówno oznaczenie jak i nazwę (pierwsza to 200/221 Monomail, druga to B-17 Flying Fortress), sama nazwa wywodzi się od wysokiego pułapu, na którym miały latać samoloty tego typu.