Margate started brightly with Keanu Williams and Charles Banya running at the Stortford defence but it was the visitors who took the lead in the 28th minute as a long Johnny Herd Throw in was fumbled by Valery Pajetat before being turned home by former Margate loanee Greg Cundle.
Stortford doubled their advantage just minutes after the break as new signing Walsh, another former Blues player headed home unmarked to set Stortford on their way to a much needed three points.
On-Loan Dover Athletic Striker Ira Jackson had a half chance to reduce the arrears but his fierce shot was pushed away by Stortford Keeper Harry Voss as the Blues looked for a way back into the game.
The result was confirmed in the later stages of the game as the ball was turned home by Adebowale to make it 3-0 and lift Stortford off the bottom and above the Blues.
Margate: Pajetat, Sessegnon, Adelakun, Foster, Moore-Azille, Johnson ©, Richefond, Jackson, Akindayini, Williams (Fanimo), Banya (Harrison)
Subs not used: Kallmeier, Odofin, Cooney
Bishops Stortford: Voss, Rodgers, Herd, Hickford (Wiltshire), Adebowale, Walsh ©, Ronto (Morgan), Fagan, Barnwell, Cundle, Greene (Everitt)
Margate Man of the Match: Ira Jackson