The hosts wasted a great chance to break the deadlock in the 21st minute when Danny Whitehead's cross was fired over at the far post by Chris Holroyd, who went close again a couple of minutes later when he wriggled his way through the Solihull defence but shot the wrong side of the post.
However, the Silkmen broke the deadlock at the start of the second half when Holroyd got the goal his efforts deserved by heading in Whitehead's free-kick.
Solihull nearly equalised moments later as Jack Byrne's header struck the crossbar via a deflection and the ball was scrambled away, but George Carline levelled 12 minutes from time with a bullet header from Connor Franklin's cross.
Byrne headed in a free-kick from Ash Sammons to put Moors in front in the 85th minute and Regan Charles-Cook latched on to an Andy Brown flick in stoppage time to make the points safe.
Match report supplied by the Press Association.
Match ends, Macclesfield Town 1, Solihull Moors 3.
Second Half ends, Macclesfield Town 1, Solihull Moors 3.
Goal!  Macclesfield Town 1, Solihull Moors 3. Regan Charles-Cook (Solihull Moors).
Substitution, Solihull Moors. Nortei Nortey replaces Omari Sterling-James.
Goal!  Macclesfield Town 1, Solihull Moors 2. Jack Byrne (Solihull Moors).
Substitution, Macclesfield Town. Andy Halls replaces Neill Byrne.
Substitution, Solihull Moors. Regan Charles-Cook replaces Oladapo Afolayan.
Goal!  Macclesfield Town 1, Solihull Moors 1. George Carline (Solihull Moors).
Substitution, Solihull Moors. Andy Brown replaces Harry White.
Substitution, Macclesfield Town. Luke Summerfield replaces Danny Whitehead.
Substitution, Macclesfield Town. Danny Whitaker replaces James Thorne.
Goal!  Macclesfield Town 1, Solihull Moors 0. Chris Holroyd (Macclesfield Town).
Kristian Green (Solihull Moors) is shown the yellow card.
Second Half begins Macclesfield Town 0, Solihull Moors 0.
First Half ends, Macclesfield Town 0, Solihull Moors 0.
Oladapo Afolayan (Solihull Moors) is shown the yellow card.
Simeon Maye (Solihull Moors) is shown the yellow card.
First Half begins.
Lineups are announced and players are warming up.
Solihull ended a six-game losing run and gave their National League survival hopes a shot in the arm with three late goals earning them a stunning 3-1 comeback win at Macclesfield.