Born on June 8, 1970, King grew up in Golden Valley, Minnesota. He listened to a wide variety of music and musicians, including Buddy Holly, John Coltrane, Led Zeppelin and Hank Snow.
He started playing piano at age four and switched to drums in the fifth grade. He attended Cooper High School and the MacPhail Center for Music for five years, playing rock and jazz. He moved to Los Angeles, where he worked as a studio musician.
But it was in 1990 when King, pianist Ethan Iverson and guitarist Reid Anderson first started playing together. They formed The Bad Plus and in 2001.
King’s other trio, Happy Apple, with bassist Erik Fratzke, and soprano-alto-tenor saxophonist/keyboardist Michael Lewis, was formed in 1996