I think Andre Braugher (a fine actor) falls just short.
SECDEF - Salt
Navy - The Last Resort
Army - The Andromeda Strain, Soldier’s Girl, Glory, 4: Rise of the Silver Surfer
Army Air Corps (WWII) - The Tuskegee Airmen
Also a civilian passenger-liner captain in Poseidon, but no Marine role that I can find.
An also ran would be Lee Majors
SMDM, Francis Gary Powers - Air Force
Just a Little Inconvenience, Ballad of Andy Crocker - Army
The Norsemen - (Navy?)
Primary Suspect - Police
Hitting all four, though, is WWII vet Sterling Hayden, who was every manly man from Jim Bowie to Sir Gawain: after he was an Air Rescue officer in BATTLE TAXI, he was the USAF General in DOCTOR STRANGELOVE; a USN Commander in FLAT TOP, and a full Admiral in THE ETERNAL SEA; and an Army Captain in KANSAS PACIFIC before he was a USMC Colonel on “The Long March” on PLAYHOUSE 90.
Also, it looks like he picked the wrong week to quit smoking. Oh, and Ted: that was probably the lousiest landing in the history of this airport – but there are some of us here, particularly me, who’d like to buy you a drink and shake your hand.
You know that was Robert Stack, right?
Who, incidentally, played:
Army - George Washington, Is Paris Burning?, 1941
Navy - John Paul Jones
Marines - Uncommon Valor
U.S. Air Force - Sabre Jet, Fighter Squadron
…and for good measure, Royal Air Force - Eagle Squadron
You know that was Robert Stack aping Sterling Hayden in ZERO HOUR, right?
I didn’t! Thanks.
De nada. And while I’m here: Brian Donlevy, who got nominated for an Oscar as a sergeant in GUNGA DIN, played a USMC Major in WAKE ISLAND, and an Air Corps captain in I WANTED WINGS, and an Army general in COMMAND DECISION, and a Navy Lieutenant Commander in STAND BY FOR ACTION – and, yes, even a Coast Guard Commander, in FIGHTING COAST GUARD.
(Also played General Andrew Jackson, in THE REMARKABLE ANDREW. Ooh, and General Leslie Groves, of Manhattan Project fame, in THE BEGINNING OR THE END, complete with Hume Cronyn as J. Robert Oppenheimer!)
Robert Duvall
Frank Burns, Bill Kilgore, Meechum, Ike, Stalin, Col Radl, and Gen Robert E. Lee.
Lloyd Nolan won an Emmy for playing Queeg on the small screen, and bolstered that Navy role by playing USMC General Smedley Butler in a TV movie, and played lots of Army officers on various television shows after playing a USAF Debriefing Officer in a training film…
…and there’s no need to bother with any of that, since he earned a big-screen Navy credit as the Admiral to Rock Hudson’s sub commander in ICE STATION ZEBRA; and a big-screen USMC credit, in GUADALCANAL DIARY; and a big-screen Army credit, in BATAAN; and a big-screen Air Corps credit, in ISLAND IN THE SKY (and, for the sake of completeness, got a big-screen Air Force credit in TOWARD THE UNKNOWN).
I’m not sure, but I’ll mention Don Rickles, also Slim Pickens.
You’d do it for Randolph Scott!
USA: Capt Tom Benson, 7TH CAVALRY.
USAAF: Maj ‘Buck’ Oliver, BOMBARDIER.
USN: CPO ‘Bilge’ Smith, FOLLOW THE FLEET.
USCG: Lt Thomas ‘Speed’ Bradshaw, COAST GUARD.
USMC: GySgt ‘Dixie’ Smith, TO THE SHORES OF TRIPOLI.
RANDOLPH SCOTT!
The current threads about classic TV lines bring to mind “no brag, just fact”: the catchphrase of ex-Army scout Will Sonnett, played by Walter Brennan in the '60s.
Before that, Brennan had spent the 1950s playing a Coast Guard Chief Petty Officer, in Sea Of Lost Ships; and an Air Force Major General, in Wild Blue Yonder.
And before that, he played a Navy Admiral, in Task Force – and before that, well, he won three Oscars. But before that, he played a Marine pilot, in Flight.
And before that, he was in fact serving in the US Army during WWI – so I say we come full circle to give him the benefit of the doubt on qualifying as Sonnett.
(And if you’re going to say no, well, then, fine; he technically played an Army role on the big screen in West Point Of The Air.)
(And, yeah, that’s an Army Air Corps movie – but IMDB says he was playing a soldier rather than a pilot in that one.)
(You know who presumably does count as Air Corps for that one? Wallace Beery, who was top-billed as the flight-school instructor in full uniform; had just won an Oscar of his own not long before that, for the role he played in '31 – same year that he and Clark Gable played USN Chief Petty Officers in Hell Divers; Beery went on to play Sergeant Major William Bailey of the USMC in Salute To The Marines, after playing Sergeant Patrick Aloysius Doan of the US Army in The Bugle Sounds.)
Larry Blyden can be added to this grand list!
Army - The “He Shall Have Power” episode of the Omnibus anthology/playhouse series (played Teddy Roosevelt), the “Male Call” episode of the United States Steel Hour anthology/playhouse series, and the “Like This It Means Father… Like This - Bitter… Like This - Tiger…” episode of Route 66 (formerly of the Army, but it counts, and most majorly in the context of the episode).
Navy - Mister Roberts on Broadway (was Ensign Pulver) and Kiss Them For Me.
Air Force - The “Mutiny At 10,000 Feet” episode of Twelve O’Clock High.
Marines - The “Two Faces Of Treason” episode of the DuPont Show Of The Week anthology/playhouse series, as well as in real life (made it to Second or First Lieutenant during World War II).
Unknown, but was most likely Army or Marines: The “Sometimes You Get Rich” episode of the Playwrights '56 anthology/playhouse series (played a Sergeant).
I thought I had one with Kelsey Grammer but it turns out he was only in two services:
Army - Played many generals including Patton and Washington
Navy - Lt. Cmdr Tom Dodge
Neville Brand – who was serving in the Army before the attack on Pearl Harbor, kept at it after WWII ended, and then attended drama school on the GI Bill – played a USMC sergeant in Halls of Montezuma, and a USN lieutenant in Tora! Tora! Tora!, and a USA major in The Ninth Configuration, and, of course, a downed USAAF airman in Stalag 17; and fielded all kinds of other roles, as Private This or General That or Chief Petty Officer The Other Thing, when he wasn’t busy playing everyone from Al Capone to Butch Cassidy to John Wesley Hardin.
Barton MacLane played USAF in all those I Dream Of Jeannie episodes – which is irrelevant, since he’d already picked up the Air-Force-iest of Air Force credits on the big screen as Hap Arnold in The Glenn Miller Story; the year before that, he played USCG in Sea Of Lost Ships; the year before that, National Guard in Thunderbirds; the year before that, an Army sergeant in Drums Of The Deep South; and…
…wait, that was CSA Army, not USA Army.
Well, no matter; let’s go with Bugles In The Afternoon for the USA Army credit; and Naughty-Cal for the USN credit; and Marine Raiders for the USMC credit.
Oscar winner Edmond O’Brien was actually serving in the military during WWII, which is why he’s credited as “Sgt. Edmond O’Brien” in 1944’s Winged Victory; after the war, he kept on playing Air Force (top-billed as Major Tom Hardin, in Fighter Squadron) and Marine Corps (top-billed as Captain Matt Reardon, in China Venture) and Navy (second-billed, as Commander Paul Stevenson in Up Periscope, but that’s still pretty good, since, c’mon, who can compete with James Garner?).
Also got lots of Army roles: did a D-Day movie in the 1950s as a Lieutenant Colonel, and did another D-Day movie in the 1960s as a Major General; and that’s him as the high-ranking defense attorney for a court-martialed Paul Newman in The Rack; and him as the Union Army officer in The Redhead And The Cowboy; and so on.
(Also, look at his picture on IMDb. Just look at it! It’s like Colonel Sanders is a badass ready to quick-draw his trusty sidearm and gun down some mouthy corporal!)
Wally Cassell:
Coast Guard in Wetbacks
National Guard in Thunderbirds
Air Force in The Wild Blue Yonder (and Saigon)
Army in The Story of GI Joe (and Little Big Horn)
Navy in Anchors Aweigh (and Thirty Seconds Over Tokyo)
Marine Corps in Sands of Iwo Jima (and Salute To The Marines)
(Maybe with a weird bonus point for Island In The Sky, where Cassell apparently played a guy serving in the USAAF Air Transport Command alongside John Wayne.)
Speaking of which: in Flying Leathernecks, Jay C. Flippen played USMC MSgt Clancy, who was outranked by the Marine officer played by John Wayne – and in Jet Pilot, he played USAF Maj Gen Black, who outranked the big guy’s Air Force colonel.
Flippen otherwise spent the '50s playing Army sergeants in big-screen westerns before playing USN CPO Homer Nelson in the '60s on the Ensign O’Toole show – before, well, getting work in yet more movies with John Wayne, of course. I mean, what else was he going to do? (Actual answer: Played A Ton Of Sheriffs.)
Adam Baldwin was of course one of the Marines in FULL METAL JACKET, and promptly moved on to playing an Air Force major in INDEPENDENCE DAY; he then played an Army officer in THE PATRIOT, which doesn’t count because he was a damned dirty Redcoat – but he later landed the recurring role of Colonel Michael Vance on LEVERAGE before his current gig on THE LAST SHIP as Commander Mike Slattery.