Trivalent lanthanide ions (Ln(3+))-doped inorganic nanoparticles (NPs) as potential luminescent bioprobes have been attracting tremendous interest because of their unique upconversion (UC) and downconversion (DC) luminescence properties. NaScF4, as an important host material, has been rarely reported and its crystal structure remains unclear. Herein, based on the single crystal X-ray diffraction, the space group of NaScF4 crystals was determined to be P31 containing multiple sites of Sc(3+) with crystallographic site symmetry of C1, which was verified by high-resolution photoluminescence spectroscopy of Eu(3+) at low temperature (10 K). Furthermore, monodisperse and size-controllable NaScF4:Ln(3+) NPs were synthesized via a facile thermal decomposition method. The biotinylated NaScF4:Er(3+)/Yb(3+) NPs were demonstrated for their applications as a heterogeneous UC luminescence bioprobe to detect avidin with a detection limit of 180 pM. After bioconjugation with amino-terminal fragment (ATF) of urokinase plasminogen activator (uPA), NaScF4:Ln(3+) NPs also exhibited specific recognition of cancer cells overexpressed with uPA receptor (uPAR, an important marker of tumor biology and metastasis), showing great potentials in tumor-targeted bioimaging.