Tėvai: Jonas Maldžius ir Antanina Maldžienė. Sesuo Rūta Maldžiūtė (g. 1973 m.).

1975–1986 m. mokėsi Anykščių Antano Vienuolio vidurinėje mokykloje (dabar – Antano Vienuolio progimnazija). 1986–1992 m. studijavo Vilniaus pedagoginiame institute, įgijo kūno kultūros mokytojo išsilavinimą.

1991–2013 m. E. Maldžius dirbo Anykščių kūno kultūros ir sporto centre sunkiosios atletikos treneriu.

1997–1998 m. jis taip pat buvo Anykščių sukarintos priešgaisrinės dalies ugniagesys, nuo 1998 m. buvo Anykščių rajono ugniagesių tarnybos Viešintų komandos ugniagesys.

Dabar E. Maldžius gyvena ir dirba Grimstade (Norvegija).

E. Maldžius nuo 1983 m. aktyviai sportavo – buvo sunkiaatletis. Jo treneris buvo Algirdas Ananka.

E. Maldžius daug kartų tapo Lietuvos čempionu, daugiau nei 100 kartų gerino šalies rekordus. Keli jo sportiniai rekordai buvo įrašyti į Lietuvos rekordų knygą: svorio kategorijoje iki 52 kg rovimas – 95 kg ir dvikovė – 215 kg (Archangelskas, Rusija, 1987 m.), svorio kategorijoje iki 60 kg rovimas – 117,5 kg (Šilutė, 1991 m.).

Svorio kategorijoje iki 62 kg 1999 m. Panevėžyje jo pasiekti suaugusiųjų Lietuvos rekordai yra nepagerinti iki šiol: rovimas – 115 kg, stūmimas – 140 kg, dvikovė – 255 kg.

Nuo 1985 m. jis buvo Lietuvos sunkiosios atletikos rinktinės narys, 1986–1987 m. – SSRS rinktinės narys.

1986–1988 m. E. Maldžius tapo Lietuvos jaunių pirmenybių vicečempionu. 1992–1993 m. jis buvo Lietuvos stipriausias sunkiaatletis. 1991 m. jis buvo IV pasaulio lietuvių žaidynių nugalėtoju, 1998 m. laimėjo tautinės olimpiados aukso medalį.

E. Maldžius buvo Baltijos šalių sunkiosios atletikos čempionatų nugalėtojas ir prizininkas (1985, 1988–1992 m.). Socialistinių šalių jaunimo pirmenybėse Lenkijoje (1987 m.) jis užėmė penktąją vietą. Europos čempionatuose Vengrijoje (1992 m.), Bulgarijoje (1993 m.) ir Čekijoje (1994 m.) jis užėmė 11-12 vietas.

E. Maldžius dalyvavo pasaulio sunkiosios atletikos čempionate Atėnuose (Graikija, 1999 m.), kur svorio kategorijoje iki 62 kg dvikovėje surinko 247,5 kg ir užėmė 36-ąją vietą (rovimas – 115 kg, 31-oji vieta, stūmimas – 132,5 kg, 39-oji vieta).

E. Maldžiui buvo suteiktas SSRS sporto meistro vardas.

Nuo 2010 m. jis yra nacionalinės kategorijos sunkiosios atletikos treneris ir nacionalinės kategorijos sunkiosios atletikos teisėjas.

Laisvalaikiu žvejoja, domisi Rytų filosofija ir psichologija.

Vedęs. Sūnus Erlandas Maldžius (g. 1996 m.).