Francois Zoko set Carlisle on their way, scoring his sixth goal in six games inside a minute. The Ivorian striker controlled a long ball from Frank Simek and twisted and turned in the box before slipping a low shot past keeper Lee Butcher and in off the left-hand post.
The home side's second goal came in the 30th minute as a result of a free-kick on the right won by the livewire Zoko. Matthew Robson's low delivery did not carry much venom but it deceived everyone and skimmed into the far corner.
Tom Taiwo added a third in the 36th minute with a dipping shot from the edge of the area.
Orient made it more of a contest after half-time but it was James Berrett who increased Carlisle's lead in the 73rd minute, skipping round two defenders and leaving Butcher flat-footed with a cool finish.
With five minutes remaining, Jamie Cureton headed in Dean Cox's free-kick from the left but it was too little too late for Orient.
Any reproduction, publication or redistribution of this material without the written agreement of 365 Media Group is strictly forbidden.