Bekanntgeworden ist der Ausdruck als "Bushism" durch George W. Bush, der sagte: "Brownie, you're doing a heckuva job" - was dann zum "most memorable phrase of 2005" gewählt wurde.
http://www.commondreams.org/headlines05/1230-01.htm
Es handelt sich um die Slangform von:
to do a heck of a job [coll.]
seinen Job gut machen
einen guten Job machen
eine Aufgabe hervorragend lösen