Miller was born in 1955 in Greenwood, Mississippi, where he started to play piano by ear at age six. He began taking piano lessons and excelled, eventually performing at dances and playing gospel music at church. Early on, he gained inspiration from Ramsey Lewis. However, by his teens he was studying the music of Oscar Peterson, along other players like Art Tatum and Erroll Garner. He also began leading his own trio, performing at local functions. After high school, he enrolled at Memphis State University, attending on a band scholarship that found him playing euphonium. However, it was while at school that he met pianists Donald Brown and James Williams, who further encouraged his development, introducing him to the music of players like Bud Powell, Wynton Kelly, and McCoy Tyner. He also met trumpeter Woody Shaw, with whom he would later perform.
Following his university years, Miller spent time in Boston studying privately with Madame Margaret Chaloff. He also found work, playing with saxophonists Ricky Ford and Bill Pierce, before relocating to Los Angeles. In 1976, he accepted the piano chair in the Mercer Ellington Orchestra, touring with the ensemble for three years.
In 1980, he toured with vocalist Betty Carter and then joined Woody Shaw, with whom he made his recorded debut on 1981's United. There were also dates with Johnny Griffin, Bobby Watson, Terence Blanchard, and others. It was on the recommendation of Blanchard and Donald Harrison that Miller was recruited into Art Blakey's Jazz Messengers, touring and recording with the legendary drummer from 1983 to 1986. Under Blakey's forceful sway, Miller matured as a player, solidifying his reputation as one of the most authoritative pianists of his generation. His contemporaries and elders took notice, and Miller found himself recording throughout the '80s with such luminaries as Branford Marsalis, Bobby Hutcherson, Wallace Roney, Joe Henderson, Benny Golson, Kenny Garrett, Freddie Hubbard, and more.
As a leader, Miller made his solo debut with 1985's Keys to the City on Landmark, a trio album with bassist Ira Coleman and drummer Marvin Smitty Smith. More albums followed on the label, including 1986's Work! with bassist Charnett Moffett and drummer Terri Lynne Carrington, and 1987's Wingspan, a sextet date with Moffett, saxophonist Kenny Garrett, vibraphonist Steve Nelson, and others. He also formed Trio Transition with Reggie Workman and Freddie Waits, recording several albums, including a 1987 session with Oliver Lake. Away from his solo work and after he had parted ways with Blakey, he joined drummer Tony Williams' group, performing with the former Miles Davis alum until the group disbanded in 1993.
In 1992, Miller moved to the Novus label with Hand in Hand, playing in both a quintet and sextet with Kenny Garrett, Christian McBride, Joe Henderson, Eddie Henderson, Steve Nelson, and Lewis Nash. He released several more trio albums with bassist Richie Goods and drummer Karriem Riggins, including 1995's Getting to Know You. He also paired with bassist Niels-Henning Ørsted Pedersen for 1999's The Duets, drawing inspiration from the 1940s work of Duke Ellington and Jimmy Blanton. The '90s also found him working with a bevy acclaimed performers, including Donald Byrd, Joe Lovano, and Dianne Reeves. He recorded regularly with Wallace Roney, appeared with the Jazz at Lincoln Center Orchestra, and toured with the New York Jazz Giants, an all-star ensemble featuring Jon Faddis, Tom Harrell, Lew Tabackin, Bobby Watson, Ray Drummond, and Carl Allen.
The early 2000s found Miller continuing to lead his group, releasing albums on MaxJazz like 2002's The Sequel and 2004's Live at Yoshi's, Vol. 1. He also recorded with Brian Lynch, Jeremy Pelt, Ron Carter, Cassandra Wilson, and others. Miller moved into education, accepting the position of Director of Jazz Studies at William Paterson University in 2005. Around the same time, Lafayette College awarded him an honorary doctorate in Performing Arts and hosted him as Artist in Residence. He still remained active as a performer, joining Dave Holland's sextet and John Scofield's band. Solo, a solo piano concert Miller gave at the Jazz en Tête festival in Clermont-Ferrand, France in 2000, arrived on Space Time Records in 2010. That same year, Miller suffered a minor stroke. Following a period of recovery he returned to work, performing in Denmark with the Klüvers Big Band, working in a duo with Kenny Barron, and touring Europe with Yusef Lateef and Archie Shepp. Sadly, Miller suffered a second stroke and died in Allentown, Pennsylvania on May 29, 2013; he was 57 years old.
A posthumous album of duo performances with pianist Barron, The Art of the Duo, arrived in 2019. A second duo album, In Harmony, appeared in 2021 and featured Miller in two concerts from 2006 and 2007 with trumpeter Roy Hargrove. ~ Matt Collar, Rovi