With rapid population growth and continued environmental degradation, it is no longer sustainable to rely on conventional proteins to meet human requirements. This has prompted the search for novel alternative protein sources of greater sustainability. Currently, proteins of non-conventional origin have been developed, with such alternative protein sources including plants, insects, algae, and even bacteria and fungi. Most of these protein sources have a high protein content, along with a balanced amino acid composition, and are regarded as healthy and nutritious sources of protein. While these novel alternative proteins have excellent nutritional, research on their structure are still at a preliminary stage, particularly so for insects, algae, bacteria, and fungi. Therefore, this review provides a comprehensive overview of promising novel alternative proteins developed in recent years with a focus on their nutrition, sustainability, classification, and structure. In addition, methods of extraction and potential safety factors for these proteins are summarized.