אליהו זאלודקובסקי נולד במיצ'ט, פולין. הוא היה בנו של חזן ידוע בקאליש, נח זאלודקובסקי (1859-1931), שכונה ''רב נח לידר'' (Reb Noah Lieder) .
אליהו למד עם אביו ועם חזנים אחרים, בנוסף לקונסרבטוריונים במילאנו וברלין.
הוא החזיק בתפקידי חזן בוורשה, וילנה, וליברפול שבאנגליה. בשנת 1926 נסע לארה''ב, שם שימש כחזן בניו יורק ודטרויט.
כתב אוספי ביוגרפיות של חזנים מפורסמים - Di Kultur-Treger fun der Yidisher Liturgie , ופרסם את הלחנותיו הליטורגיות של אביו ושלו בשם ''תפילת נח ועבודת אליהו'' .
מקורות: אנציקלופדיה ג'ודאיקה, האנציקלופדיה התמציתית למוסיקה יהודית (מייסי נולמן)