This was the first comedy that Laurel and Hardy starred in without producer Hal Roach, although they had previously been "guest stars" in four MGM movies.
After they finished making "The Flying Deuces," they returned to Hal Roach Studios to make films.
In order to make this movie, producer Boris Morros bought the rights to the 1931 French film "Les deux legionnaires," which had a similar plot. "The Flying Deuces" was Morros' first independent production and it was shot in continuity over a span of four weeks.
Only one day was reportedly needed for retakes.
The French original starred Fernandel and Noel Noel.
Ollie is in love with a woman. When he find out that she is already married, he tries to kill himself. Of course, the suicide is prevented and the boys join the Foreign Legion to get away from their troubles. Eventually, they are arrested for trying to desert the Legion and escape the firing squad by stealing a plane.