אדלשטין נולד וגדל בשדליץ, האימפריה הרוסית, כיום פולין. בשנת 1932 עלה לישראל. עבד כחשמלאי ובהמשך כמוביל חצץ למפעל "אבן וסיד". הוא בוגר מכון אבני לאמנות, בתל אביב. לאחר שפולה ודוד בן-גוריון ראו את עבודתו הוא עיברת את שמו לדודא (זו גם חתימתו) לבקשת בן-גוריון. הוא ערך מספר השתלמויות באיטליה ובצרפת. הציג בתערוכות בין השנים 1964–1986. בין יצירותיו הרבות יש גילופי עץ של דמויות תנ"כיות וחיות.