Changes One fue grabado en los estudios Atlantic de Nueva York entre el 27 y el 30 de diciembre de 1974, con Charles Mingus al bajo y piano, acompañado por una banda que incluía a Jack Walrath (trompeta), George Adams (saxo tenor), Don Pullen (piano) y Dannie Richmond (batería).
El álbum fue lanzado en 1975 por Atlantic Records, producido por Ilhan Mimaroglu. Es el primero de dos volúmenes complementarios que capturan a Mingus en un período de renovación creativa, combinando composiciones nuevas con revisiones de obras anteriores.
Changes One recibió elogios de la crítica por su energía y cohesión, destacando la interacción entre los músicos. Fue uno de los últimos trabajos importantes de Mingus antes de su muerte en 1979, y es considerado un punto culminante de su etapa final.