Elvis Presley stars in GI Blues as Tulsa McLean, a soldier stationed in Germany, who pulls strings to stage a big show for his fellow GI's. In the tradition of the musical chestnut The Fleet's In, Tulsa also bets his buddies that he can date "ice princess" entertainer Lili (Juliet Prowse). Song highlights include "Wooden Heart," "Blue Suede Shoes" and the title number. The spectacular box-office performance of G.I. Blues proved that Elvis' popularity had not only survived his Army tenure, but had actually increased.
~ Hal Erickson, All Movie Guide