The biochemical process by which a protein assumes its three-dimensional conformation. It begins even before a protein has been completely synthesized and proceeds through discrete intermediate structures (primary, secondary, and tertiary) before the final structure (quaternary structure) is formed.