Kevin Cawley side-footed home his eighth goal of the season from close in to give Shire the lead, but Arbroath levelled ten minutes later when Josh Falkingham crossed from the right and Keith Gibson headed home via the bar.
Two minutes after the break, former Hibs player Ross Chisholm looped the ball over from the left and the smallest man on the park, Josh Falkingham, rose to nod home.
The win was sealed when Gavin Swankie deftly released Chisholm, and, when his shot came back off a post, substitute David McGowan was on hand to fire the rebound high into the net.
East Stirling: Andrews, Neill (Kelly 57), Richardson, Hay, Beveridge, Tully, Cawley, Grant, Maguire (Watt 57), Dunn (Team 71), Johnston. Sub not used: Sorley.
Arbroath: Hill, Rattray (McMullan 23), McAnespie, Chisholm, Malcolm, Durnan, Falkingham, Gibson, Doris (McGowan 78), Swankie (Dean 86), Sheerin. Subs not used: Dimilta, Burns (Gk).
Referee: T Robertson.