Nicholson flyttade till USA och kom 1881 till Leadville där han blev verksam inom gruvdriften. Han avancerade från gruvarbetare till verkställande direktör för Western Mining Company. Han gick med i Populistpartiet och tjänstgjorde som borgmästare i Leadville 1893-1897. Han bytte senare parti till republikanerna.
Nicholson efterträdde 1921 Charles Thomas som senator för Colorado. Han avled 1923 i ämbetet och grasattes på Fairmount Cemetery i Denver.
