The Silkmen held on to earn three points at Whaddon Road for the frst time in the Football League.
Goals from Sappleton and Rooney in the first-half did the Silkmen damage as Cheltnham's long-ball style in the second-half caused problems for the back-line.
Cheltenham won a corner which saw the first action of note from the goalkeepers as Jon Brain pushed the ball clear and eventually gathered a through-ball as the Silkmen failed to clear their lines.
Cheltenham made a substitution just 10 minutes into the game as Lowe replaced Ridley.
Both sides were attacking and shots went wide of the post at either end, Sappleton shooting wide from Rooney through-ball as both sides threatened, but neither managed to register a shot on target.
The home side won a corner midway through a half, but it was cleared and it was the Silkmen who opened the scoring.
Ricky Sappleton was the man with the final touch as the ball was played in to the area, and knocked on nicely by Emile Sinclair to Sappleton who poked home from close range.
Colon Daniel almost made it two when he intercepted a ball and shot from the edge of the area went just wide.
The Silkmen defence was mopping up at the back before the Silkmen won a corner when a Bencherif shot was blocked for a corner. It was cleared only as far as John Rooney..
The Silkmen then went 2-0 up as John Rooney scored a thunderbolt from outside the area to give the 'keeper no chance with a powerful volley from the edge of the area.
There was just time for the home side to have an attack that was snuffed out before half time.
The second half began with a chance for the home side with a free kick, 25 yards out on the right, but the shot flew well over the bar.
Rooney could have scored his second of the game as a good move from the Silkmen saw Reid sending Rooney away, but his shot was deflected into the arms of the Cheltenham 'keeper.
Carl Tremarco, looking for another 'Team of the Week' nomination was playing well, tackling Richards on the edge of the area to prevent any real danger.
But the home side were winning a string of free kicks, but the chances were wasted as they shot over the bar.
The Silkmen's third seemed to be coming when Sinclair found Bell in the area, but he opted for a deft chip and lifted the ball over the bar when a low drive might have been a better option.
The home side's second change was made when Julian Alsopp came off the bench for Ejolfsson as Cheltenham went for a three-up-front formation, looking to take something from the game.
Alsop then created a good chance for the Robins, heading down into the path of Hammond, who blasted a shot just wide of the post, with a relieved Brain looking on.
The Silkmen were struggling to retain possession as Cheltenham went for all-out attack, and the Silkmen had Jon Brain to thank as a low shot came in after a cross had caused chaos in the box, but he palmed it wide for a corner. Brain caught the corner and certainly looked to have been fouled, but the referee showed a corner rather than the free-kick. This kick was chipped in and the danger was eventually ended by the offside flag.
Another Cheltenham corner was cleared by the Silkmen as the home side exerted by far their best spell of pressure of the game.
Elvis Hammond finished a good Cheltenham move to reduce the deficit after Alsop had found Richards, who then picked out Hammond in the penalty area after 68 minutes.
The Silkmen made a double substitution as Ben Wright and Ross Draper came on for Ricky Sappleton and John Rooney, which looked to be a defensive move.
Cheltenham then won another corner, with 15 minutes to play, and Brain punched clear.
Cheltenham's long-ball game to Alsop was looking effective, but Jon Brain was on hand to gather a dangerous looking nod-down.
The home side's third sub then saw Lewis replacing Artus and a few moments later the home side won another free-kick, which Jon Brain gathered at the second attempt.
The Silkmen had a decent chance at the other end to finish the game off, but Emile Sinclair snatched at the shot and it went well wide with two minutes of normal time remaining.
The Silkmen were trying to take the ball into the corner as Hammond clattered into Bell, but the home side won the free-kick as the board was held to show four extra minutes.
The Silkmen won a free kick outside the Cheltenham area, but the ball in found Wright harshly offside.
The Silkmen were defending well to soak up the pressure in injury time, but couldn't keep hold of the ball and Jon Brain was busy doing a good job in the sweeper-keeper role as the Silkmen just held out to take home all three points.