The Sky Blues produced a superb display to end West Brom's unbeaten home record in the Championship in a thriller at the Hawthorns.
Leon Best set City on their way in the sixth minute before Michael Mifsud added a second five minutes later.
But the high-flying Baggies rallied after the break and Roman Bednar pulled a goal back before Chris Brunt levelled matters on the hour mark.
Albion defender Paul Robinson was then sent-off and Iain Dowie's men took full advantage as Best put them back ahead before Mifsud but the result beyond doubt late on.
Boss Dowie made five changes to the side beaten 1-0 at home to Sheffield United four days earlier as Best, Mifsud and Leon McKenzie linked-up in attack with Michael Hughes and Elliott Ward also returning in midfield and defence respectively.
And it was a move which paid immediate dividends.
The Sky Blues were ahead inside six minutes as Bostjan Cesar failed to cut out a long ball over the top from Ben Turner and Best ghosted in and lobbed 'keeper Dean Kiely from just inside the area.
Then, just five minutes later Jay Tabb found Leon McKenzie in space on the left and the City striker sent in a dangerous cross which Mifsud headed home unmarked from two yards.
McKenzie should have even added a third goal moments later when he scuffed a shot under pressure with the goal gaping before Tabb dragged an effort wide of the target.
The Baggies' response saw Felipe Teixeira and Robert Koren fire over the bar but the visitors continued to make inroads into the Albion half with skipper Michael Doyle rifling an effort straight at Kiely before almost catching the 'keeper out with a cross-cum-shot which found the side-netting.
Albion boss Tony Mowbray made a double substitution at the break in hope of revitalising his shell-shocked side - and it did just that.
Less than seven minutes had passed in the second-half when Robinson's inviting cross met by a towering header from Bednar at the front post, which left Dimi Konstantopoulos with no chance.
However, the City 'keeper was at fault as the Baggies deservedly drew level in the 64th minute.
Winger Brunt drifted inside from the right and fired in a low effort which crept through Konstantopoulos' hands on its way into the far corner when the Greek stopper looked to have the shot covered.
McKenzie failed to make a firm connection with a Best cross before seeing a shot deflect fortunately into the arms of Kiely as the Sky Blues hit back.
And the game turned on its head again in the 71st minute when left-back Robinson was given a second yellow card by referee Mark Clattenburg for a cynical foul on Mifsud.
Mifsud continued to provide a sprightly presence in attack and was denied by an offside flag when he swept home a loose ball in the area.
Clattenberg came to the fore again in the 78th minute when he elected to book and not send off Kiely after deeming the 'keeper grabbed a probing ball from Hughes outside the box under pressure from Mifsud.
But the Sky Blues continued to apply the pressure and they got their reward eight minutes from time.
Tabb checked inside from the right and squared for Best, who shrugged off Leon Barnett before forcing the ball past Kiely from close-range.
And it got even better three minutes later as a surging run and pass from defender Ward found Mifsud in the area and he exchanged passes with Best to carve open the Albion defence and slot home into an empty net.
West Brom: Kiely; Hoefkens; Barnett; Cesar (Hodgkiss, 46); Robinson; Koren; Greening; Brunt; Gera (MacDonald, 46); Teixeira (Pele, 72); Bednar. Subs (Not Used): Steele; Beattie;
Goals: Bednar (51), Brunt (64)
Booked: Greening, Robinson, Kiely
Sent-off: Robinson
Coventry City: Konstantopoulos; McNamee; Borrowdale; Ward; Turner; Hughes; Doyle (Osbourne, 88); Tabb; McKenzie (Gray, 82); Best (Adebola, 86); Mifsud. Subs (Not Used): Marshall; Cairo
Goals: Best (6, 82), Mifsud (11, 85)
Booked: Mifsud
