Known mainly as a character actor, Huddleston starred in the title role of 1985's big-budget film Santa Claus: The Movie, which featured a top-billed Dudley Moore as an elf. One of Huddleston's first roles came in the 1968 drama A Lovely Way to Die. Shortly afterward the actor became a frequent guest star on several of the leading television series of the 1960s and 1970s, among them, Adam-12, Then Came Bronson, Gunsmoke, Bewitched, Bonanza, Columbo, Cannon, McMillan & Wife, The Waltons, The Rookies, Medical Center, Kung Fu, Emergency!, Spencer's Pilots, The Mary Tyler Moore Show, Police Woman, Hawaii Five-O, Walker, Texas Ranger, Charlie's Angels, Sanford and Son, The Practice, and The Rockford Files. He appeared in many episodes of the TV series Petrocelli, as Lieutenant John Ponce during the series run from 1974 to 1976. He appeared in an unaired episode of the short-lived 1974 series The New Land and in the episode "The Nomads" from the 1977 series Quinn Martin's Tales of the Unexpected (known in the United Kingdom as Twist in the Tale). He starred as J. T. Kallikak in the short-lived NBC situation comedy The Kallikaks later in 1977, and in 1979 he played the title role in the short-lived situation comedy Hizzonner as a small-town mayor. Among Huddleston's notable feature film credits prior to Santa Claus: The Movie are his co-starring roles in Blazing Saddles, McQ, The Klansman, Breakheart Pass and Smokey and the Bandit II.