El virtuoso polifacético fue alumno de Ozan Marsh , Aube Tzerko (renombrado profesor de piano y alumno de Artur Schnabel ).
El Sr. Coleman comenzó sus estudios de piano a la edad de cuatro años. Después de solo unos pocos años de instrucción intensiva con Mary Ann Craft (estudiante de Ernest Hutcheson de la Juilliard School), Coleman hizo su debut en el piano a la edad de siete años tocando un programa de recitales de Haydn Sonatas para el Beethoven Club.
Al escuchar al Sr. Coleman tocar, Harold C. Schonberg , crítico musical en jefe de The New York Times , comentó que Edgar es "una fuerza conmovedora de la naturaleza con un sonido enorme y hermoso. Su interpretación del 3.er Concierto de Prokofiev es de lo más brillante ... . casi demoníaco ". El director, Alan Balter , exclamó que la interpretación de Coleman de la literatura romántica es "un sonido rico, líricamente sensual que es emocionalmente convincente".