It took the league leaders less than five minutes to hit the front after Patching capitalised on some slack Portadown defending to slip the ball through for Shevlin.
The front man took a touch to control the pass before angling a low left footed drive out of the reach of Ports' keeper Aaron McCarey and into the bottom corner of the net.
The visitors came within the width of a post of doubling their lead after a quarter of an hour, but Ben Doherty's strike cannoned off the woodwork with McCarey beaten.
They didn't have long to wait, however, as Devine made it 2-0 just before the half hour when Doherty delivered an inswinging corner towards the front post where the midfielder rose to guide a looping header over McCarey and into the net.
Devine was denied a second soon after thanks to a tremendous reflex save from the Portadown goalkeeper and the veteran stopper was at it again to push away Rob Slevin's powerful header.
The Ports had their chances, too, in an entertaining first half, Sean O'Mahoney seeing his shot cleared off the line by Aidan Wilson and James Teelan forcing Dylan Boyle into a last-ditch block.
Coleraine weathered an early second half storm to extend their advantage with just under 20 minutes remaining.
Shevlin went tumbling under a challenge from Michael Hewitt inside the box with referee Niall Devlin immediately pointing to the penalty spot.
Patching stepped up to send McCarey the wrong way to set the seal on a fine individual performance and a team performance which underlines Coleraine's title credentials.