The first half-chance of the match arrived after six minutes when Wolves midfielder Kevin McDonald found some space outside the box, but his curling effort went straight into the body of Orient stopper Jamie Jones.
Wolves were ahead after 17 minutes when Richard Stearman appeared at the far post to head his second league goal of the season past Jones from close range.
The visitors continued to threaten as the half gathered pace, with Bakary Sako bringing a smart save from Jones after 25 minutes.
Orient's best chance of the match arrived moments later, however, when Mathieu Baudry met a cross from the left, but his header just dropped over the Wolves crossbar.
The home side felt they should have had a penalty 15 minutes before the interval when Stearman stuck out a hand inside the box, but the referee waved play on, much to the frustration of the majority inside Brisbane Road.
Minutes later, Wolves had their second when Sako broke into the box before finding the back of the net via the post.
Orient again came close in the latter stages of the half when Dave Mooney dribbled into the Wolves box, but Carl Ikeme was on hand to make a smart save, before the stopper denied a powerful header from Nathan Clarke as Orient ended the half on top.