Having lost 4-0 to the Stourbridge based side in the FA Vase in September, Danny McSheffrey, who named himself as a substitute, ensured his side went looking for revenge and they were ahead after only eight minutes through Kelvin Phillips.
Arron Donaldson added a second for Sphinx in the 51st minute with Adam Kinder rounding off a fine victory with a goal nine minutes from time.
On Tuesday night, Coventry Sphinx take on Nuneaton Town in a Birmingham Senior Cup 1st Round tie at Sphinx Drive.