'East Coasting' es uno de los discos más accesibles y agradables de la discografía de Mingus, grabado en un período de transición en el que el contrabajista buscaba un sonido más convencional y menos áspero que en sus trabajos anteriores. El título evoca la costa este de los Estados Unidos, con una mezcla de jazz, blues y pop. Grabado para el sello Bethlehem Records, el disco presenta a un grupo de músicos de primera línea, con un sonido más orientado al hard bop que al free jazz.
El sonido de 'East Coasting' es suave y melódico, con temas como 'Memories of You' y 'East Coasting' que son accesibles y pegadizos. 'Celia' es un tema con una línea de bajo compleja y un solo de piano elegante. 'Conversation' es un blues que muestra la química entre los músicos. Las colaboraciones incluyen a Clarence Shaw en trompeta y Bill Evans (el famoso pianista) en teclados. La producción es limpia y la grabación es de alta calidad, capturando la calidez del grupo. Mingus suena menos agresivo que en otros discos, y el resultado es un álbum que puede servir como puerta de entrada a su obra para quienes lo encuentran demasiado complejo.
El impacto de 'East Coasting' fue moderado, ya que no contenía ningún gran éxito comercial ni innovación estilística. Con el tiempo, se ha convertido en un disco valorado por los fans que buscan una faceta más relajada y accesible de Mingus. Su legado es el de un trabajo menor pero encantador, una muestra de que Mingus también podía ser amable y melódico, sin perder su sello personal.