Yes. When you apply for a line of credit or loan through Navy Federal, like most lenders, they will run a credit check. The institution may sometimes extend a credit line to someone with little to no credit history.