עדנה ארבל הצטרפה לפרקליטות מחוז מרכז ב-1972, ומונתה לפרקליטת המחוז ב-1984. בתקופה זו כיהנה בין השאר כחברת ועדת היועץ המשפטי לממשלה לעניין פרשת קו 300, ועסקה באיסוף חומר בוועדת כהאן לחקירת אירועי סברה ושתילה.
ביוני 1988 מונתה לשופטת בבית המשפט המחוזי בתל-אביב. כמו כן הרצתה באוניברסיטת תל-אביב בנושאי ראיות וסדר דין פלילי.
בינואר 1996 מונתה לפרקליטת המדינה. במהלך כהונתה היתה מעורבת בהגשת וגניזת כתבי אישום נגד שורה ארוכה של אישי ציבור, בהם בנימין נתניהו, אריה דרעי, אהוד אולמרט וצחי הנגבי. מועמדת למינוי שופטת בית המשפט העליון.
ארבל נשואה ואם לשלוש.