He was just 18 when the lifelong movie fan arrived in Hollywood from his native Florida, going to work in Paramount’s mailroom in 1937. There, as the person who delivered their fan letters, the outgoing Mr. Lyles became friendly with most of the major stars of the era, including Bob Hope, Bing Crosby, Dorothy Lamour and William Holden.
His celebrity contacts would become invaluable when Mr. Lyles started producing such Westerns as “The Young and the Brave,” “Stage to Thunder Rock,” “Apache Uprising” and “Johnny Reno” in the 1960s.
He persuaded friends such as Joel McCrea, Randolph Scott, Jane Russell, Pat O’Brien and Dana Andrews to appear in his films, even talking James Cagney into directing one of them, the gangster movie, “Short Cut to Hell” (1957).
It marked Cagney’s only directing effort, and Mr. Lyles remarked years later, “I don’t think he liked telling actors what to do.”
Studio executives had recognized Mr. Lyles’s breezy manner years earlier and promoted him to the publicity department.
Soon he was named publicity chief for Pine-Thomas, Paramount’s B-picture arm. The studio was named for Bill Pine and Bill Thomas, dubbed the “Dollar Bills” for their skill at making movies on the skimpiest of budgets.
After Pine-Thomas folded in the 1950s, Mr. Lyles convinced Paramount’s bosses that he could produce salable films with well-known if slightly faded stars on budgets the Dollar Bills had taught him how to squeeze.
His last producer credit was for the 2005-06 HBO Western series “Deadwood.”
As Paramount’s ambassador of goodwill, Mr. Lyles appeared regularly in his later years at film festivals, colleges and nostalgia conventions to talk about the studio’s legacy and its current product. He also welcomed visiting notables to the studio and conducted tours of the Paramount lot, which he knew intimately.
He worked well into his 90s, operating out of a suite once occupied by Fred Astaire and bedecked with scores of photographs of the many stars Mr. Lyles had been friends with. It was only in the past year, Wheeler said, that he stopped going to the office regularly.
Until then he would leave home for the office every weekday morning, dressed in a custom-made suit with handkerchief in the breast pocket. He would arrive at the studio in his mint-condition 1955 Ford Thunderbird.
Mr. Lyles figured he actually went to work for Paramount at age 9 when he was hired to distribute handbills and bumper stickers for the company’s theater in his home town of Jacksonville, Fla. He left for Hollywood as soon he graduated from high school.
“I left on the day coach with two loaves of bread, some peanut butter, a bag of apples and $48 in my pocket,” he recalled in the 1998 interview.
Throughout his life, Mr. Lyles went just by the initials A.C., explaining that was the name his father had used as well. It was an old Southern tradition, he said, to just use initials rather than a full name.
The full name, Wheeler said, was Andrew Craddock Lyles.
Mr. Lyles was married to Martha French in 1955, in a ceremony attended by Reagan and Cagney, among others. She is among his survivors.