He started his broadcasting career in the late 1940s, after serving as a United States Army Air Forces flight instructor and P-51 fighter pilot during World War II.

Story had his big break in broadcasting in 1948, when he was hired to host and direct an early morning show on KNX radio in Los Angeles.

[citation needed] When the program evolved into GMA and moved to New York City, Story stayed in Los Angeles, where he continued working as a writer, producer, and reporter for several TV stations.

After a brief stint on KNBC, he returned to KNXT (which later became KCBS-TV) in 1978 as an evening anchor for Channel 2 News alongside Marcia Brandwynne and later Sandy Hill.

In 1985, Story retired and moved to Santa Barbara County's wine region, where he and his second wife, Diana, operated an art gallery in Los Olivos.

He volunteered for numerous civic groups, serving as a fundraiser for public television stations, narrator for the Hollywood Bowl and judge of the Rose Parade.