Pilot generasi awal bermarkas di Nellis Air Force Base, Nevada, lalu diterbangkan setiap hari Senin ke pangkalan terpencil Tonopah Airfield. Mereka hanya menerbangkan F-117 pada malam hari dan kembali ke keluarga di akhir pekan tanpa boleh memberitahukan lokasi maupun jenis pekerjaan mereka.
Pada malam pertama Perang Teluk (1991), Major Greg Feest memimpin jet F-117 pertama untuk menjatuhkan bom berpemandu laser seberat 2.000 pon ke pusat operasi penangkis serangan udara Irak di Baghdad. Sebelum misi pertama, para komandan sempat mengkhawatirkan tingkat kerugian hingga 50% akibat pekatnya pertahanan udara Irak.
Dari total lebih dari 1.270 misi pertempuran selama Desert Storm, tidak ada satu pun F-117 yang terkena tembakan musuh. F-117 menggeser paradigma militer dari yang semula membutuhkan banyak pesawat untuk menghancurkan satu target, menjadi satu pesawat yang sanggup melumpuhkan beberapa target sekaligus.