Разработка началась в компании Beechcraft в 1979 году с целью создать быстрый турбовинтовой самолёт, способный конкурировать с турбореактивными самолётами по скорости, но сохраняющий преимущества турбопропов в экономичности[1]. Рост скорости предполагалось достичь повышением мощности двигателей, понижением веса машины и улучшением аэродинамики. Чтобы улучшить аэродинамику, решить проблемы шума и безопасности при отказах силовой установки повышенной мощности, была выбрана схема с задним расположением толкающих двигателей и необычная аэродинамическая схема «утка». Для облегчения машины в ней широко использовались композитные материалы на основе углепластиков с сотовым заполнением. К 1980 году сформировался концепт, получивший обозначение PD 330 (англ.Preliminary Design 330 «предварительный дизайн 330»). Летом 1982 года к разработке привлекли известного энтузиаста схемы «утка» Берта Рутана и его компанию Scaled Composites[1][2][3].
В 1983 году концепт был представлен публично[4][5]. Первый полёт прототипа состоялся в 1986 году. Всего было изготовлено три прототипа. Первый серийный самолёт взлетел в апреле 1989 года. Общая стоимость разработки достигла 300 миллионов долларов[6][7][8].
За первые три года продаж было продано только 11 самолётов. Провал объяснялся тем что цена самолёта (3,9 млн долларов США) оказалась равной аналогичным турбореактивным самолётам Cessna Citation V и Learjet 31 при том, что их скорости были заметно выше. Более того, турбовинтовой Piper PA-42 Cheyenne[англ.] был на миллион дешевле при той же скорости[9].
Последняя машина была выпущена в 1995 году. Часть машин сдавались в лизинг. В 2003 году Beechcraft признал нерентабельным поддержание лётной годности столь маленького парка самолётов, утилизировал оставшиеся у него машины, избавился от склада запчастей и предложил владельцам Starship обменять их на другие самолёты компании[10][11]. Тем не менее, несколько экземпляров сохранились.
После выпуска 20 экземпляров (включая прототипы) компания провела модернизацию, обозначив новую машину, как Model 2000A. Модернизация включала в себя улучшение шумоизоляции, изменение выхлопных патрубков двигателя, увеличение объёма топливных баков и изменение конструкции переднего горизонтального оперения.