Maloney, 26, came through the ranks at Middlesbrough, has played in the National League with Gateshead and has also turned out for Whitby Town and more recently Marske.
Greening said: "I'm really happy to have Lewis on board.
"He knows the level well, he is a good passer of the ball and has good energy.
"Lewis has a great attitude, wanting to learn and get even better."
Keep up-to-date with our exclusive email newsletters.
Subscribe