Aktor kojarzony przede wszystkim z filmami o Śląsku, których ma na swoim koncie kilka. Grywał jednak nie tylko górników, ale i milicjantów, kierowców, ojców i wojskowych. W swoim czasie był popularny, jako dziadek Pasternik z serialu "Blisko coraz bliżej". Jest aktorem chętnie wykorzystywanym zarówno w rolach drugoplanowych, jak i epizodach.
Pan Madeja jest absolwentem krakowskiej PWST z roku 1961. Grywa głównie na scenach Górnego Śląska.
W 1982 roku otrzymał odznaczenie "Zasłużony Działacz Kultury."