Nicholson studierte Musik am Welsh College of Music and Drama. In den 1970er-Jahren leitete er eine Jazzrockband und trat bei BBC, BBC Radio und ITV auf. Seine Adaptation eines traditionellen walisischen Folksongs, den er mit seiner Band einspielte, wurde für über zehn Jahre zur Erkennungsmelodie des Sportstime-Programms von BBC Radio Wales. 1980 beendete er seine Tätigkeit als aktiver Musiker, um sich dem Musikjournalismus zuzuwenden, seit 1991 hauptberuflich.[1]
Im Jahr 1990 erschien Nicholsons erstes Buch, Jazz: The Modern Resurgence über den Jazz der 1980er Jahre Es folgten Biografien über Ella Fitzgerald, Billie Holiday und Duke Ellington; ferner wirkte er mit einem Abschnitt über die Swingära an The Cartoon Music Book (Daniel Goldmark, Yuval Taylor, 2002) und an The Cambridge Companion to Jazz (2003) mit. Er lieferte Beiträge zu The Encyclopaedia of the Harlem Renaissance (2005) und ist Coautor der Anthologie Future Jazz (2002).[1]
Reminiscing in Tempo: A Portrait of Duke Ellington. Northeastern University Press, Boston 1999, ISBN 1-55553-380-9.
Max Harrison, Charles Fox, Eric Thacker, Stuart Nicholson: The Essential Jazz Records. Volume 2: Modernism to Postmodernism. Continuum International Publishing Group, 2000.
Is Jazz Dead? Or Has It Moved to a New Address. Routledge, New York 2005, ISBN 0-415-96708-2.
