A 75th minute try by captain Dave Pascoe was the Navy's only consolation.
In the build-up to this year's contest The Army overcame the RAF 62-11 at Aldershot and prepared for their bid for an eighth successive championship victory at a training camp in South Africa where they beat Stellenbosch University and the Villagers club.
Today's win capped off an unbeaten season for the men in Red and captain Mark Lee saluted his team.
"It was a great win for us. We have had a very constructive season this year, all credit to the coaching staff and all the guys on the pitch today," said Lee.
"We have a lot of experience in this side and I think that came through today. We have worked really hard this season, we had a training camp in South Africa and we have played some quality sides and being unbeaten was a great booster going into this match.
"The Navy really came at us in the first 20 minutes but our defence held out and we built today's victory on our defence. And when we have great runners with the ball in hand there's not much you can do to stop them."
Four tries in the first half put the Army in a 24 point lead going into half time and two second half tries from winger Gus Qasevakatini secured a comfortable victory.
Mne Winston Kuva (Cdo Logs RM); Logs(CS) Josh Drauniniu++** (CTCRM), Mne Calum McCrae (CTCRM), AET Lewis Taylor (RNAS Yeovilton), Cpl Greg Barden++** (RM Poole); Mne Rob Lloyd** (42 Cdo RM), POAET Dave Pascoe (captain)** (RNAS Culdrose); NA(AH) Kyle Mason+ (RNAS Yeovilton), NA(AH) Ben Priddey (RNAS Culdrose), AB Marc Roberts (HMS Bulwark), Capt Tom O'Keeffe RM (40 Cdo RM), LAET Marsh Cormack** (RNAS Yeovilton), Maj Matt Parker RM** (RMCS Shrivenham), LPT Andrew Dennis (HMS Nelson), Cpl Gareth Evans (3 Cdo Bde)
POAET John Court (RNAS Culdrose), POAET Justin Doney (RNAS Culdrose), AET Sikeli Wise (RNAS Culdrose) for Priddey (75), AET Gareth Jones (RNAS Yeovilton), POET(WE) Wayne John (HMS Liverpool) for Drauniniu (75), AB(Logs) Silivenusi Buinimasi (HMS Cumberland), POET(WE) Dane Smallbone (HMS Liverpool) for Kuva (55).
Scorers: tries: Pascoe; con: Pascoe
WO2 Mal Roberts* ** (Royal Logistic Corps); Spr Gus Qasevakatini (Royal Engineers), LCpl Gerhard Wessels (Royal Engineers), Capt Paul Gittins (Army Medical Services), LCpl Malakai Magnus** (Royal Logistic Corps); Pte Jack Prasad+ (The Royal Regiment of Scotland), Capt Ian Martin (The Yorkshire Regiment); LCpl Melvyn Lewis** (Welsh Guards), LCpl Matt Dwyer (Welsh Guards), LCpl Chris Budgen** (The Royal Welsh), Capt Robert Sugden (Coldstream Guards), Sgt Darrell Ball** (Royal Engineers), Pte Apolosi Satala+ ++ ** (The Royal Regiment of Scotland), Capt Mark Lee (Captain)++ * ** (Army Legal Services), Cpl Ben Hughes** (Royal Engineers).
Replacements: Maj Robin Scothern (Adjutant General's Corps), LCpl Warren Ross-Allen (Army Air Corps), LSgt Chris Scarf (Welsh Guards) for Hughes (70), LCpl Maku Koroiyadi** (Royal Engineers) for Hughes (55), LCpl Thomas Chennell (Royal Electrical and Mechanical Engineers), Cpl Ceri Cummings (Royal Electrical and Mechanical Engineers) for Prasad (70), LCpl Maciu Saulailai (Royal Scots Dragoon Guards) for Satala (55).
Scorers: tries: Qasevakatini (3), Magnus, Prasad (2), Sugden, Hughes; con: Roberts (5).
+Denotes International, ++ Sevens International, *Barbarians, **Combined Services