Plant-based proteins are important macronutrients in the human diet, crucial for cell development in our bodies and for supporting the immune system. Given their nutritional and functional properties, plant-based proteins are excellent candidates for the development of plant-based food. Among other things, plant-based cheese has been identified as a potential enabler for future innovation through improvements in ingredient technology. Unlike traditional dairy cheeses, plant-based cheeses are made from a variety of ingredients such as nuts and legumes that can be fortified with nutrients also found in traditional cheese. Of course, plant-based cheeses still have some nutritional drawbacks, and most of them are processed, which means they contain preservatives, colour additives and high sodium content. Nevertheless, the physicochemical and functional properties of plant-based proteins are of great interest to the food industry and the initial interest in natural sources of plant proteins has recently shifted to the field of modification and processing. This review discusses the natural sources and classification of plant-based proteins and summarises recent studies on processing methods in the production of plant-based cheese.