Two F-35 jets touched down Wednesday afternoon at the base, about 20 miles north of Salt Lake City, after departing from a manufacturing facility in Fort Worth, Texas.
The F-35, also called the Joint Strike Fighter, is replacing the F-16 with greater speed and combat range and lower maintenance costs because of a computerized self-test system, according to the Air Force.
A total of 72 of the fighter jets and their pilots will be permanently based in Utah.
One to two additional jets are expected to arrive every month until the full fleet is in place sometime in 2019.
The base is also a maintenance center for the jets and has already had 13 of them brought in for modifications and 40 check flights.
Wednesday's arrival marks the first time an Air Force base received operational jets that will ultimately be declared ready for battle, Hill spokesman Nathan Simmons said Wednesday.
The squadron coming to Hill is expected to be declared ready for combat in late 2016 after enough F-35s have arrived, pilots are ready to perform various operations with them and several support and logistical systems are up and running.
In July, a Marine Corps squadron of F-35s based in Yuma, Arizona, became the military's first batch of the jets declared combat-ready.
The Air Force said in 2013 it chose northern Utah as its first operational base for the jets over several other locations because of the ample open space at the Utah Test and Training Range in a rural, northeastern part of the state, among other reasons.
To prepare for the new aircraft, Hill spent more than $120 million, including constructing a $13.5 million hangar.
The base will start phasing out its older F-16 jets, but for a while both models will be in operation at the base.
The United States has ordered more than 2,400 of the jets, according to the F-35's developer, Lockheed Martin Aeronautics Co.