Malaga, who entered the game with two wins from two on the road, had seen Pereira Eliseu sent off in the 40th minute for violent conduct after he reacted to a heavy challenge by Juanma Ortiz.
But the visitors made light of their numerical disadvantage to take the lead through Quincy Owusu-Abeyie four minutes after the interval.
Uche then had a chance to level matters but Ruben Martinez saved his penalty, although the striker did go on to grab his side's equaliser with 14 minutes remaining.
The hosts had started positively and came within inches of taking the lead when Pablo Piatti's close-range shot hit a post, although Malaga experienced similar frustration when Salomon Rondon's effort did likewise.
Uche also hit the woodwork with his low right-footed effort before the visitors saw Eliseu dismissed for his angry reaction to a robust tackle from Ortiz, which also saw the Almeria man booked.
The woodwork denied the home side when Corona's 20-yard curler came back of an upright, and Malaga rubbed salt into their wounds by claiming the opening goal.
Antonio Apono's pass found Owusu-Abeyie and the former Portsmouth man slotted the ball beyond Diego Alves into the bottom right-hand corner.
Ortiz blazed wildly over the crossbar as Almeria sought an equaliser and they looked set to do so when Patrick Mtiliga fouled Piatti, but Martinez guessed the right way to tip Uche's 63rd minute spot-kick round the post.
Martinez also kept out a fine effort from Piatti but Almeria's pressure eventually told as Uche tapped home from Hernan Bernardello's ball across the area.
The hosts pushed for a winner but Leonardo Ulloa and Ortiz failed to finish presentable chances in the dying moments.
Team Line Up
Almeria
Lineup [4-3-3]
1 Diego Alves | 16 Michel | 21 C. Garcia | 18 S. Acasiete | 17 Juanma Ortiz | 19 M. M'Bami | 25 H. Bernardello | 15 Corona | 11 P. Piatti | 5 K. Uche | 8 A. Crusat
Malaga CF
Lineup [4-3-3]
25 Ruben | 2 J. Gamez | 12 K. Stadsgaard | 3 Weligton | 19 P. Mtiliga | 8 Fernando | 24 Juanito | 10 Apono
