F-box proteins function as substrate adaptors for the S-phase kinase-associated protein 1 (SKP1)-cullin 1 (CUL1)-F-box protein (SCF) ubiquitin ligase complexes, which mediate the proteasomal degradation of a diverse range of regulatory proteins. 20years since the F-box protein family has been discovered, our understanding of substrate-recognition regulation and the roles F-box proteins play in cellular processes has continued to expand. Here, we provide an introduction to the discovery and classification of F-box proteins, the overall structural assembly of SCF complexes, the varied mechanisms by which F-box proteins recognize their substrates, and the role F-box proteins play in diseases and their potentials in targeted therapies.