It usually means to begin, but if someone stops or hesitates seemingly without reason, "Proceed!" could be used to encourage him to continue on. "Headsman, proceed with the execution."
When the beginning of some event is in doubt because of something unexpected (rain at a baseball game), someone might well say, "I think we should proceed." T