Their score of 479-4 was a record total score for the Army.
Tade Carmichael's 168 not out is also the highest individual runs scored by an Army men's cricketer at Aldershot.
Graham Wiseman too had an impressive performance with the bat, scoring 153 runs from just 59 balls including 19 sixes and six fours.
The day started with the visitors winning the toss and putting the Army into bat.
Opener Varun Bali reached his half-century before being caught in the field by Conor Brown for 59 runs off 47 balls.
That's where Carmichael came in at third in the batting order and stayed out throughout the innings.
His record-breaking individual score included an incredible 20 fours and six sixes.
Liam Fletcher was also caught out for 38 runs, meaning Wiseman joined Carmichael at the crease.
Their partnership dominated the match and grabbed the Army 246 runs before Wiseman was caught by Sunny Bowry.
Jay Boynton got 27 runs before his dismissal and Oliver Cross, who hit an impressive 90 runs for the development team recently, saw out the innings with a score of 10 not out.
That meant the Stragglers of Asia XI had an almost impossible task of trying to beat 479-5.
The Army bowlers made sure that didn't happen.
Connor Hodgson was impressive with the ball, grabbing five wickets from just eight overs, while Ross Dearden got three dismissals from his 3.3 overs of bowling.
Sumith Surendran's double meant the visitors were bowled all out for 108 giving the Army an outstanding 371-run victory.
Cover image: Army Cricket Association.