Allen has spent most of his career in New York City, where he has played with Lester Bowie, George Cables, Betty Carter, Ron Carter, Jack DeJohnette, Frank Foster Big Band, Winard Harper,Butch Morris, David Murray, Wallace Roney, Cindy Blackman, Orrin Evans, Gerald Cleaver, Me'shell Ndegeocello, Dave Douglas and Nigel Kennedy, among others.
Allen's debut album, In Search Of J.D. Allen, was awarded the Best New Artist award in Italy in 1999. His next release, Pharoah's Children, was named one of Jazziz Magazine's Critics Pics Top 10 Albums of the Year. The Victory! album, released in 2011, received a four star rating in Down Beat and was ranked as the third best jazz album of 2011 by NPR. Won DownBeat's 2011 Rising Star Award