Первые победы F-16 ВСИ записали на свой счет в 1981 г., когда Viper израильских ВВС сбили сирийский вертолет Ми-8 и истребитель МиГ-21. В 1982 г. счет побед увеличился за счет сбитых ЛА сирийских ВВС при проведении операции «Мир Галилее», также известной как ливанская война. В период май 1986 г. — ноябрь 1988 г., к концу десятилетней советско-афганской войны, F-16 пакистанских ВВС сбили от 8 до 10 штурмовиков и транспортных самолетов афганских и советских ВВС, вторгшихся в воздушное пространство Пакистана. Хотя F-16 в ходе операции «Буря в пустыне» в 1991 г. не сбили ни одного иракского истребителя, при проведении операций «Северный дозор» и «Южный дозор» по патрулированию запрещенных для полетов над Ираком зон они одержали две первые победы в составе вооруженных сил США. F-16 ВВС США использовались НАТО во время миротворческих операций в Боснии в 1994-1995 гг., было заявлено, что Viper сбили четыре штурмовика Super Galeb. Пять лет спустя при проведении операции союзных сил ВВС США сообщили об еще одной победе Viper, первой для F-16 голландских ВВС, сбившего сербский МиГ-29 ракетой AIM-120 AMRAAM.
