Gordon was born in Brooklyn in New York City on December 2, 1922. Reared by his father in dire poverty, Gordon grew up during the Great Depression. He left school in the eighth grade, went to work in construction and demolition, and then joined the New Deal agency, the Civilian Conservation Corps, in which he participated in various public works projects. After the United States entered World War II in 1941, Gordon enlisted in the U.S. Army, in which he served for two years and received an undesirable discharge. Gordon was in southern California where he and a cohort attempted to rob a bar and its patrons with a pistol. He was shot in the stomach by one of the patrons. He was arrested for armed robbery and served five years in San Quentin Prison, where he furthered his education by reading nearly every book in the library.
Gordon took advantage of the benefits accorded him as part of the G.I. Bill and began taking acting lessons at the American Academy of Dramatic Arts (ADA). During his time at the ADA, Gordon was enrolled with several future screen legends including Grace Kelly and Anne Bancroft. For a time, Jason Robards, later a two-time Academy Award winner, was Gordon's instructor. It was there that he also met his future wife, Lynn Cartwright, who would have a sporadic but lengthy career as a character actor, mainly in television. They were married in 1950 and remained together until his death a half century later. They had one child, a daughter named Tara.
Gordon started his career on the stage and worked with such luminaries as Edward G. Robinson and Tyrone Power. He was soon discovered by a Hollywood agent in a Los Angeles production of Darkness at Noon. Over the course of his career, Gordon would appear in more than 170 film and television productions from the early 1950s to the mid-1990s.
In 1954, Gordon portrayed the outlaw Bill Doolin, a native Arkansan who founded the Wild Bunch gang and operated primarily in Kansas, on the syndicated television series Stories of the Century, starring and narrated by Jim Davis.
In 1955, Gordon was cast on the ABC religion anthology series Crossroads in the role of Sergeant Leroy in "All My Love". In 1958, he appeared as Joe Brock in the episode "Desert Fury" of CBS's Tales of the Texas Rangers, a children's program. That same year, he was cast as Zip Wyatt in "Three Wanted Men" of Rex Allen's syndicated Western series Frontier Doctor. He also played as gunslinging professional killer in the pilot for the television version of Gunsmoke; but many changes were later instituted on the series, such as the marshal's office and Long Branch Saloon looking markedly different and the relationship between Matt Dillon and Kitty being subtly more formal as well, so the episode was buried deep in the season in the hope that viewers would not notice, which apparently worked.
Gordon was often cast to make the most of his 6'2" (189 cm) height, intense features, deep menacing voice, and icy stare. He had radiant light blue eyes. One of his earliest films was Riot in Cell Block 11, shot at Folsom prison. The film's director, Don Siegel, who worked with such screen tough guys as Clint Eastwood and John Wayne, related that "Leo Gordon was the scariest man I have ever met."
Other notable roles included that of John Dillinger in Siegel's Baby Face Nelson, opposite Mickey Rooney as the crazed protagonist. Gordon may be most noted for his recurring character Big Mike McComb on the ABC/Warner Bross Western television series Maverick, working from 1957 to 1960 alongside James Garner and Jack Kelly. Gordon's five appearances in the role include the much remembered episode "Shady Deal at Sunny Acres", "According to Hoyle", as well as "War of the Silver Kings", the first installment broadcast. Garner later recalled in his videotaped interview for the Archive of American Television that Gordon purposely punched him for real in one of their first scenes together and that Garner hit him back when filming the next scene. Garner and Gordon reunited in the 1970s when Gordon appeared as a dimwitted bodyguard on four episodes of NBC's The Rockford Files.
Gordon appeared in multiple roles on Robert Stack's 1959 ABC crime drama The Untouchables. Gordon also guest-starred on the ABC/WB western series The Alaskans opposite Roger Moore. He was cast as Damian in the 1961 episode "Million Dollar Suit" of the ABC/WB crime drama The Roaring 20s. He also appeared on the NBC Western series Empire and Laredo.
One of Gordon's best-remembered television appearances on CBS's The Andy Griffith Show in the episode "High Noon in Mayberry", in which he portrays an ex-convict who appears destined for revenge against Sheriff Andy Taylor of fictitious Mayberry. The screenwriters for the episode, Jim Fritzell and Everett Greenbaum, borrowed heavily from Gordon's brief criminal career and subsequent incarceration in order to supplement the role.
Perhaps Gordon's single most memorable film scene occurred in McLintock! (1963), during which John Wayne knocks him down a long mudslide after uttering the famous line "Somebody oughta belt you but I won't! I won't! The hell I won't." Another notable role was in the 1966 western The Night of the Grizzly opposite Clint Walker, one of the very few actors who could match Gordon's intense screen presence regarding physical size and strength. Gordon played bounty hunter Cass Dowdy, who had a soft spot for his enemy's son but would, as one character said, "...hunt anything for a price, man or animal." Somehow, Gordon managed to make his character as sympathetic as he was frightening, and in his final scene he gives his life to save the boy.
Gordon portrayed sympathetic parts when called upon to do so, including his performances in the Western Black Patch (1957), a film that he wrote, and in Roger Corman's civil rights drama The Intruder (1962), opposite a young William Shatner.
In 1965, he was cast as the troublemaker Bender in the syndicated western series Death Valley Days in the episode "No Gun Behind His Badge", a dramatization of the Abilene, Kansas, marshal Thomas J. Smith, depicted in the segment by Ronald W. Reagan. The episode also starred Michael Witney as Wild Bill Hickok, who succeeded Smith as marshal.
Gordon also appeared as aging wrestler Milo Stavroupolis on NBC's Little House on the Prairie, starring Michael Landon.
Gordon's final role was as Wyatt Earp in a 1994 episode of the television series The Young Indiana Jones Chronicles. He also appeared in the film Maverick that same year with Mel Gibson, Jodie Foster, and James Garner.
Gordon was also a prolific screenwriter and novelist. Usually credited as "Leo V. Gordon", he wrote dozens of scripts for television series and movies, sometimes writing a good role for himself. His first successful film script, The Cry Baby Killer, featured a young and unknown Jack Nicholson. Among the more notable feature films he wrote was You Can't Win 'Em All (1970) starring Tony Curtis and Charles Bronson. He also wrote the screenplay and appeared in Tobruk (1967), which starred Rock Hudson and George Peppard and was directed by Arthur Hiller. As a television screenwriter, he wrote nearly 50 scripts apiece for Bonanza, Cheyenne and Maverick, in the episodes in which he was not a guest star. In the 1970s, he appeared frequently as well on the popular police drama Adam-12, another show that he often scripted. Gordon once told an interviewer that because of his imposing size, he never felt he was fully accepted as a screenwriter: "Writing is more rewarding than acting, but look at my face. Nobody believes I’m a writer. I should be 5' 8", 142 pounds, wear patches on my elbows and horn-rimmed glasses and smoke a pipe. That's a writer!" In addition to his script work for films and television, Gordon wrote or co-wrote several novels, including the historical Western Powderkeg.
In contrast to his screen persona, Gordon was a quiet, thoughtful and intelligent man who generally avoided the Hollywood spotlight. He was widely regarded by his fellow actors and his directors as a well-prepared professional. In 1997, he received the Golden Boot Award for his many years of work in westerns. In accepting the award, the actor simply flashed a smile for his fans and remarked, "Thank God for typecasting!"
After struggling with a brief illness, Gordon died of cardiac failure in his sleep at age 78 at his home in Los Angeles, California, on December 26, 2000. His ashes and those of his wife, who died in 2004, are interred together in a memorial display in a columbarium at the Hollywood Forever Cemetery in Los Angeles.Sea Hunt - episode Flooded Mine (1958) as panicky miner
Cheyenne - episode - The Outlander (1955) as MacDonald
Gunsmoke (1956-1974) as - The Town Tamers (1974) as Badger / Job Snelling / Hargis / Hutch Dolan / Hack Prine
Broken Arrow – episode – The Raiders (1956) as Will Carr
Tales of Wells Fargo (1957-1961) as Frank Lambert / Adam Kemper / Nick Breese
Maverick (1957–1959) as Big Mike McComb
Walt Disney's Wonderful World of Color (1958) as Bill - Outlaw / Bill
The Rifleman (1958-1963) as Stack Wade / Abe Jordan
The Walter Winchell File "The Witness" - Robinson (1957)
Perry Mason "The Case of the Dangerous Dowager" - Charles Benson (1959)
Bonanza – episode – Death on Sun Mountain – Early Thorne (1959-1968) as Fargo Taylor / Forsythe / Early Thorne
The Andy Griffith Show – episode – High Noon in Mayberry (1963) as Luke Comstock
Laredo – episode – Lazyfoot, Where Are You? (1965) as Moose
Daniel Boone – episode – A Rope for Mingo (1965) as Silas Morgan
Laredo – episode – The Land Slickers (1966) as Wayne Emerson
McCloud – episode – Horse Stealing on Fifth Avenue (1970) as Officer Shannen
O'Hara, U.S. Treasury – episode – Operation: Hijack (1971) as Harry Wilson
Alias Smith and Jones – episode – Smiler with a Gun (1971) as Ebenezer
Hec Ramsey – episode – The Mystery of Chalk Hill (1973) as Shaneley
The F.B.I. – episode – Diamond Run (1974) as Drunk Driver
Adam-12 (1971-1975) Ken Quinnlan / Cleve / Carl Carney /Jennings Thornton / Jack Donohoe
Cannon – episode – A Touch of Venom (1975) as Jack Danvers
The Rockford Files (1978-1979) as Charles Martell / Charlie Martell / Clark Streeter
Little House on the Prairie – episode – The King Is Dead (1979) as Milo Stavroupolis
Fantasy Island (1980-1981) as Chief Guard / The Bartender
The Winds of War - TV miniseries (1983) as General 'Train' Anderson
Magnum, P.I. – episode – The People vs. Orville Wright (1987) as Croquet Player
The Adventures of Young Indiana Jones: Hollywood Follies (1994, TV Movie) as Wyatt Earp (final television appearance)