پدرش وینستون، کارمند شرکت خودروسازی «فورد» و مادرش ایو نیز کارمند دفتر بود. اولین جرقه های بازیگری در ادریس در دوران کودکی و در مدرسه شکل گرفت. او بعدها به تئاتر علاقه مند شد و در دوران نوجوانی برای فعالیت در این رشته کارهای مختلفی نظیر فروشندگی و نگهبانی را انجام داد تا بتواند هزینه های زندگی خود را تامین نماید.

ادریس در 19 سالگی تصمیم گرفت در تست های بازیگری شرکت کرده و شانس خود را برای ورود به این عرصه آزمایش کند. او در سال 1995 موفق شد اولین نقش آفرینی خود در سریال «براموِل» را آغاز کند. وی بعدها در اپیزودی از سریال موفق «نظم و قانون» به ایفای نقش پرداخت و پس از آن هم به سریال « سیم» محصول شبکه HBO پیوست که بازی او در این سریال مورد توجه قرار گرفت.

حضور البا در سینما اغلب با بازی در فیلم های مستقل تریلر یا ترسناک گذشت تا این که در سال 2012 در نقش نلسون ماندلا در فیلم «ماندلا: در راه دراز آزادی» حضور یافت که برای بازی خوب خود در این فیلم نامزد دریافت جایزه گلدن گلوب شد و توانست نام خود را در سینما بر سر زبان ها بیندازد.