Greening begynte sin karriere med ungdomsspill og senere førstelagsspill hos York City før han gikk videre til Manchester United i en rekordovergang for York (på én million pund).