The most famous contributor to the magazine was Edgar Rice Burroughs, whose first sale, Under the Moons of Mars, appeared in All-Story in 1911.

Two of the short stories were science fiction as well: Howard R. Garis's "The Ghost at Box 13", and Margaret Prescott Montague's "The Great Sleep Tanks".

[11] Mary Roberts Rinehart's first story, "A Gasoline Road Agent", appeared in the April 1905 issue.

[10][12] Max Brand, one of the most prolific of all pulp writers, sold his first Western novel, The Untamed, to All-Story; it was serialized starting in the December 1918 issue.

[13] Ray Cummings, another prolific pulp author, began his career with "The Girl in the Golden Atom" in the March 15, 1919, issue of All-Story; it was one of the most popular stories he ever wrote.

[15] All-Story also published poetry, including work by Djuna Barnes, later known as an important figure in modernist and lesbian literature.

[16][17][18] Eldred Kurtz Means's "Tickfall" stories, about black Americans in Louisiana, began in Cavalier and moved to All-Story when the two magazines merged.

[19] Johnston McCulley's Zorro series began with the serialization of The Curse of Capistrano in August and September 1919, and continued in Argosy after the magazines merged in 1920.

[20] Edwin Baird, later the founding editor of Weird Tales, made his first sale to All-Story in 1906, and contributed several more over the life of the magazine.

Metcalf bought the rewritten story in November for $400 (equivalent to $13,000 in 2023); given the manuscript had taken four months of work, Burroughs was unimpressed at the pay rate.

[26] Darkness and Dawn, by George Allan England, had been serialized in another Munsey magazine, The Cavalier, starting in January that year, and science fiction historian Sam Moskowitz regards the appearance of these two stories as signalling the start of an era of popular science fiction love stories.

[28] The typesetter assumed it was an error and the story appeared as by "Norman Bean", leading Burroughs to give up the pseudonym and publish his subsequent work under his real name.

[36] By the time All-Story merged with Argosy in the summer of 1920, almost two dozen stories and serialized novels by Burroughs had appeared in the magazine.

Merritt was one of the most popular pulp writers, and in 1918 two more of his stories appeared: The People of the Pit, and "The Moon Pool".

[43] The long history of the Munsey magazines meant that by the 1930s there were many stories readers had heard of but could no longer obtain.

In response to reader requests, Munsey's launched Famous Fantastic Mysteries in 1939 to reprint old stories from both Argosy and All-Story Weekly.