Эдуард Грель учился музыке у Карла Фридриха Цельтера в Берлине, где тот был одним из ведущих музыкальных педагогов своего времени. Обучение у Цельтера оказало значительное влияние на становление Греля как композитора и хормейстера, поскольку Цельтер, возглавлявший Певческую академию, уделял большое внимание как духовной музыке, так и развитию музыкальной традиции И. С. Баха.
Связь между учителем и учеником выходит за рамки формального обучения: по рекомендации Цельтера Грель был принят органистом в Николаикирхе, что стало важным шагом в его профессиональной карьере. Таким образом, Цельтер сыграл ключевую роль в раннем развитии и дальнейшем продвижении Греля в музыкальной среде Берлина.