The history of Fleming is based on the railroad in the late 1800's.
In 1887 a new railroad line was built from Holdredge, Nebraska to Sterling Colorado, and reached what was known as 29 mile siding. Several spurs or sidings were established for settlers who were seeking homesteads to side their emigrants cars until they could locate a site and construct a soddie or dugout in which to live.
The rail superintendent of the railroad was a man named Calvert, and since any mail to this spot was in care of him, the siding became Calvert.
Mr. Calvert had a brother-in-law sent out to Fleming by the Lincoln Land Co. to sell land to the settlers. The man's name was Henry Bascom Fleming. The land company gave Mr. Fleming 240 acres one mile west of the siding and he gave the land for a town site, the town was named after him.
All businesses at Calvert were moved to the Town of Fleming and it was incorporated in 1917.