Feely, who made a 61-yarder last season against Buffalo, connected on 4-of-5 attempts for Arizona, which took advantage of six Cowboys turnovers.
Rashard Mendenhall rushed seven times for 32 yards for the Cardinals.
Dallas signal-caller Tony Romo picked up 142 yards on 7-of-10 efficiency.
Alex Tanney later came on to go 14-for-19 for 136 yards, one touchdown and one interception.
Ray Liotta sues skin care company over use of likeness
Millions of Getty images now available for free via embed tool