I think alot of it may depend on how much weight you have to lose. With people needing to lose more weight it may be more important to consult a doc then someone with less to lose. May also depend on what type of exercise you're going to pick up.
Me personally, I didn't consult my doctor. I don't do hard exercise though. Just walking and mild jogging..I'm just starting the c25k program.