The attacking duo helped to relieve the pressure on manager Ally McCoist with goals that secured a first away victory in the Third Division for the title favourites
The win will ease the pressure on manager Ally McCoist after his side had failed to claim all three points in their first four fixtures away from Ibrox.
McCoist restored Northern Ireland international Andy Little and Chris Hegarty to the starting line-up in place of Fraser Aird and Sebastien Faure from the team that defeated Queen's Park in the Glasgow derby last Saturday.
Clyde, meanwhile made several changes with Ryan MacBeth, Iain Gray, Kevin Watt and James Scullion all dropping out to make way for David Marsh, Michael Oliver, Stuart McColm and Stephan McCluskey.
Both sides started off brightly, with both McCluskey and Bryan Gilfillan having efforts at goal for the home team. McCulloch and Little had chances to put Ally McCoist’s side into a commanding position but, like their opponents, could find a way past the goalkeeper.
Just after the 15-minute mark, however, Rangers did take the lead when the ball bounced the way of Shiels on the edge of the Bully Wee area. The former Kilmarnock midfielder made no mistake with a dipping volley that beat the helpless Jamie Barclay in the Clyde goal.
Jim Duffy's side could have got back on level terms after a superb move down the right-hand side ended in Gilfillan cutting the ball back to striker McCluskey inside the box, but the 22-year-old could only direct his strike wide of Neil Alexander's goal.
Rangers then had two chances of their own within the space of a minute as Lee Wallace unleashed a rasping drive which deflected off of John Neill before Barclay stretched out to divert the ball for a corner. McCulloch got on the end of the subsequent delivery to head towards goal, but the former Scotland Under-21 international once again came to the rescue.
The home side started the second half strongly, with Stuart McColm having an effort at goal before turning provider with a cross from the right wing which McCluskey directed to goal with his head, but Alexander managed to claim at the second attempt.
McCoist's men then started to gain a stranglehold over the game but poor finishing from Lewis McLeod, McCulloch and Shiels saw the Ibrox outfit defend a slender one-goal lead and left the vast travelling support nervous.
Midway through the second half things got even harder for the home side, though, as Neill overreacted to a foul by Shiels which led to the Clyde midfielder receiving a second yellow card.
Rangers secured the three points with just over 10 minutes left as Hegarty crossed from the right wing to Ian Black, who in turn cut the ball back into the path of McCulloch. The former Wigan hitman slotted the ball home with style to seal the victory.