Changes One foi gravado nos estúdios Atlantic em Nova York entre 27 e 30 de dezembro de 1974, com Charles Mingus no baixo e piano, acompanhado por uma banda que incluía Jack Walrath (trompete), George Adams (sax tenor), Don Pullen (piano) e Dannie Richmond (bateria).
O álbum foi lançado em 1975 pela Atlantic Records, produzido por Ilhan Mimaroglu. É o primeiro de dois volumes complementares que capturam Mingus em um período de renovação criativa, combinando novas composições com revisões de obras anteriores.
Changes One recebeu elogios da crítica por sua energia e coesão, destacando a interação entre os músicos. Foi um dos últimos trabalhos importantes de Mingus antes de sua morte em 1979 e é considerado um ponto alto de sua fase final.