Nicholson was born on December 9, 1866, in Crawfordsville, Indiana, to Edward Willis Nicholson and the former Emily Meredith. Largely self-taught, Nicholson began a newspaper career in 1884 at the Indianapolis Sentinel. He moved to the Indianapolis News the following year, where he remained until 1897.
He wrote Short Flights in 1891, and continued to publish extensively, both poetry and prose until 1928. During the first quarter of the 20th century, Nicholson, along with Booth Tarkington, George Ade, and James Whitcomb Riley helped to create a Golden Age of literature in Indiana. Three of his books from that era were national bestsellers:
The House of a Thousand Candles (#4
The Port of Missing Men (#3
A Hoosier Chronicle (#5
In 1928, Nicholson entered Democratic party politics, and served for two years as a city councilman in Indianapolis. He rose through the ranks of the Democratic party and was rewarded with appointments as Envoy to Paraguay, Venezuela, and Nicaragua.
Nicholson was married firstly to Eugenie Clementine Kountze, daughter of Herman Kountze, and secondly to Dorothy Wolfe Lannon, whom he later divorced.
Nicholson died on December 21, 1947, in Indianapolis, aged 81, and is buried in the Crown Hill Cemetery.