Devenu critique littéraire après ses études à l'université d'Illinois de Chicago, il publie des critiques dans plusieurs quotidiens américains tels que The Washington Post, The Chicago Tribune, The Kansas City Star, le San Francisco Chronicle, le Oakland Tribune et le Los Angeles Times.
Nicosia est connu surtout pour sa biographie de l'écrivain de la beat generation, Jack Kerouac. En 2009, il a édité une biographie de la fille de Kerouac, Jan Kerouac : A Life in Memory.