The experienced tough-tackling defender put pen to paper after playing for the Blues at Ball Haye Green. He also turned out against Port Vale.
27-year-old Melling played at Ashton United and Kendal Town in the Evo-Stik Premier Division last season and also numbers Leigh RMI, Bamber Bridge, Clitheroe, Lancaster City and Altrincham amongst his former clubs.
Meanwhile, another defensive target Andy Bratt opted to sign for Newcastle Town where he spent some time last season despite turning out for Leek in the previous two friendlies.
Goalkeeper Adam Leake has joined Stone Dominoes on loan to get some match practice.