Nikolaj Bentzon blev helt fra barns ben undervist af sin far, Niels Viggo Bentzon - en af de største moderne komponister i Danmark gennem tiderne. Senere drog Nikolaj til USA og blev uddannet på Berklee College i Boston i 1983-86. Sidenhen er han blevet kendt for sin medvirken i utallige projekter; som anfører for sin egen trio og for succesrige jazz- og funkbands, heriblandt "Bentzon Brotherhood". Nikolaj har også fungeret som komponist og arrangør. På sit syvende album under egen ledelse, fik han besøg af ingen ringere end funk-legenderne Paul Jackson og Mike Clark fra det legendariske "Herbie Hancock Headhunters", og Nikolaj blev tilmed tilbudt at turnere med Headhunters i fraværet af Herbie Hancock selv. Siden 1990 har Nikolaj været pianist i Danmarks Radios Big Band, hvor han i dag også er capello.

Nikolaj begyndte at vinde priser da han var 19, hvor han blev kåret som den bedste solist ved Dunkerque Jazz Festival. I 1983 vandt han, som den første jazzmusiker, den prestigefyldte Jacob Gade pris og kort efter tog han til Berklee College of Music i Boston, hvor han vandt Oscar Peterson Jazz Award i 1985, og blev færdig i 1986.

Og Nikolaj fortsætter med at høste priser, priser såsom Danske Jazz, Rock og Folk komponisters ærespris for original komposition, Annual International Jazz Theme Competition i Monaco (2 gange!) og førstepræmien ved European Jazz Federations årlige "Jazz Contest". Hans optrædener og komposition med sin far, gjorde Nikolaj kendt allerede i en tidlig alder.

I sin karriere har Nikolaj spillet med navne som: Clark Terry, Red Rodney, Phil Woods, Michael Gibbs, David Sanborn, Maria Schneider, John Scofield, Van Morrison, Bob Brookmeyer, Palle Mikkelborg, NHØP, Toots Thielemans, Herb Pomeroy, Tom Harrell, Joe Lavano, Steve Swallow, Carla Bley, Ivan Lins, Benny Golson og Joe Henderson. Nikolaj Bentzon gør sig tilmed, fra tid til anden, som klassisk pianist.