Quick Answer. Protein digestion doesn't happen all at once, and it can take up to 90 minutes to be fully absorbed by the small intestine. The body can start to digest protein within 15 to 30 minutes. Continue Reading.