The Irishman netted a goal in either half to extend Southend's unbeaten run to five games and move them into sixth in League Two.
Fleetwood started the game well and David Ball forced home goalkeeper Daniel Bentley into a smart stop from 25 yards.
Cauley Woodrow's looping header went just over for Southend, but they were soon ahead as Corr bundled Kevan Hurst's deep cross in with 21 minutes on the clock.
As Fleetwood searched for an equaliser, Antoni Sarcevic struck the woodwork with a free-kick and the 21-year-old went close again just before the break, but lashed an effort straight at Bentley.
Corr almost doubled the hosts' lead from another Hurst cross, but headed agonisingly wide, although he would find the net again with 10 minutes to go.
Will Atkinson surged into the penalty area, only to be brought down by Liam Hogan, and Corr confidently stepped up to seal the three points.
‘Even though it was late in the game, the Arsenal fans started singing my name. It felt like the moment I announced myself as a professional footballer’: Ex-Gunners star recalls scoring first senior goal as a teenager at Highbury
'I started to drive myself crazy': Former Manchester United midfielder explains why it all went wrong for him under Erik ten Hag
