Aragonés, nacido en Zaragoza, cursó estudios de decoración en la Escuela de Artes y Oficios de esa ciudad. Su vida profesional ha estado ligada fundamentalmente a la Forja Artística, siendo discípulo directo de Ramón Bellido. En el mundo escultórico hay que destacar su colaboración con el también aragonés, Ángel Orensanz. La obra escultórica de Eduardo Cellalbo se ha centrado en el trabajo del hierro. Buena parte de sus obras se encuentran ubicadas en la ciudad alemana de Munich.