Though At War With the Army was the third film appearance of Dean Martin and Jerry Lewis, it was the teams first starring vehicle. A pattern is set herein for all the Martin-Lewis flicks to follow: Martin plays a self-assured romeo, forever bursting into song, while Lewis is a hopeless screw-up unable to perform the simplest task without wreaking havoc (in this one, he cant even operate a Coke machine properly). Mike Kellin repeats his Broadway role as M&Ls tough topkick while Polly Bergen makes a very brief appearance. Because it has lapsed into public domain, At War with the Army is one of the most available of the Martin and Lewis films. ~ Hal Erickson, All Movie Guide