This paper is a comprehensive review grouping the information on the extraction, characterization, and quantitation of olive and olive oil proteins and providing a practical guide about these proteins. Most characterized olive proteins are located in the fruit, mainly in the seed, where different oleosins and storage proteins have been found. Unlike the seed, the olive pulp contains a lower protein content having been described a polypeptide of 4.6 kDa and a thaumain-like protein. Other important proteins studied in olive fruits have been enzymes which could play important roles in olives characteristics. Part of these proteins is transferred from the fruit to the oil during the manufacturing process of olive oil. In fact, the same polypeptide of 4.6 kDa found in the pulp has been described in the olive oil and, additionally, the presence of other proteins and enzymes have also been described. Protein profiles have recently been proposed as an interesting strategy for the varietal classification of olive fruits and oils. Nevertheless, there is still a lot of knowledge without being explored requiring new studies focused on the determination and characterization of these proteins.