Nanobodies (Nbs) are the smallest antigen-binding, single domain fragments derived from heavy-chain-only antibodies from Camelidae. Among the several advantages over conventional monoclonal antibodies, their small size (12–15 kDa) allows them to extravasate rapidly, to show improved tissue penetration, and to clear rapidly from blood, which are important characteristics for cancer imaging and targeted radiotherapy. Herein, we identified Nbs against CD33, a marker for acute myeloid leukemia (AML). A total of 12 Nbs were generated against recombinant CD33 protein, out of which six bound natively CD33 protein, expressed on the surface of acute myeloid leukemia THP-1 cells. The equilibrium dissociation constants (KD) of these six Nbs and CD33 range from 4 to 270 nM, and their melting temperature (Tm) varies between 52.67 and 67.80 °C. None of these Nbs showed leukemogenicity activity in vitro. The selected six candidates were radiolabeled with 99mTc, and their biodistribution was evaluated in THP-1-tumor-bearing mice. The imaging results demonstrated the fast tumor-targeting capacity of the Nbs in vivo. Among the anti-CD33 Nbs, Nb_7 showed the highest tumor uptake (2.53 ± 0.69 % injected activity per gram (IA/g), with low background signal, except in the kidneys and bladder. Overall, Nb_7 exhibits the best characteristics to be used as an anti-CD33 targeting vehicle for future diagnostic or therapeutic applications.