Manchester City were left with an uphill battle after Rooney’s strike was followed by Kyle Walker’s dismissal after two quick bookings just 44 minutes into his home debut.
But Pep Guardiola’s side showed belief and spirit to avoid only their second home defeat under the Spaniard.
Rooney, 31, looked to have given Everton victory after he slid Dominic Calvert-Lewin’s square pass between City keeper Ederson’s legs from eight yards.
And the Toffees’ cause was helped when England full-back Walker collided with Leighton Baines and was then booked again, rather harshly, for catching Calvert-Lewin in the face as they competed for a high ball.
Despite their numerical disadvantage, the home side continued to press after the break and were rewarded when Sterling fired in Mason Holgate’s weak defensive header.
Everton also finished with 10 men when midfielder Morgan Schneiderlin was shown a second yellow card for catching Sergio Aguero late.