Yep.. federal law requires a background check. Either the state has this or a state can use the federal background check run by the FBI. Here in Texas they use the FBI. As said above if you have a CHL they use that instead of a background check.
Have a nice day at the range
NRA Life Member