נולד בשםאלברט לורנס איינשטיין (Albert Lawrence Einstein) בבוורלי הילס, לשחקנית והזמרת היהודייהת'למה לידס והקומיקאי היהודיהארי איינשטיין. אחיו הם קליף, הקומיקאי זוכה שניפרסי האמיבוב איינשטיין והתסריטאיצ'ארלס איינשטיין שנפטר ב-2007. גדל בסביבתם של אנשי בידור בדרום קליפורניה ולמד ב"תיכון בוורלי הילס".למד ב"אוניברסיטת קרנגי מלון" שבפיטסבורג במשך כשנה ונשר במטרה להתעמק יותר בקריירה כקומיקאי. שינה שם משפחתו לברוקס (Brooks; כדי שלא יבלבלו אותו עם הפיזיקאי היהודי-גרמני-אמריקאיאלברט איינשטיין) והתחיל את דרכו בהופעותסטנד-אפ שפרסמו אותו והעניקו לו הזמנות לתוכניות טוק שואו רבות בשנות ה-60.הוציא שני אלבומי הופעה קומיים מוצלחים, שאחד מהם אף היה מועמד לפרס גראמי.
לאחר ההצלחה כקומיקאי פנה ברוקס לתחום המשחק, לא לפני שביים ב-1975 חמישה סרטים קטנים.ב-1976 הופיע לראשונה בסרט מסחרי, "נהג מונית" שלמרטין סקורסזה בתפקיד טום.לאחר מכן ביים ברוקס שלוש קומדיות: "חיים אמיתיים", "רומנטיקה רומנטית" ו"אבודים באמריקה" והופיע בהם בתפקיד הראשי.השתתף בתור הנהג בפרק הראשון בגרסה הקולנועית לסדרה "אזור הדמדומים".
ב-2003 התפרסם ברחבי העולם כשדיבב את מארלין אביו של הדג נמו בסרט האנימציה שובר הקופות "מוצאים את נמו"[2], שיחק בתפקיד הראשי בקומדיה "מתחתנים עם ההורים" בתור ג'רי פייזר מומחה ברפואת רגליים ואביה של מליסה.ב-2005 כיכב בקומדיה "לחפש קומדיה בעולם מוסלמי", כקומיקאי אמריקאי, שנשלח להודו ולפקיסטן כדי לבדוק מה מצחיק את המקומיים[3].ב-2007 דיבב את הפוליטיקאי המרושע ראס קארגיל בסרט האנימציה "משפחת סימפסון - הסרט" המבוסס על הסדרה המפורסמת בה דיבב גם כן מגוון של דמויות.ב-2008 הופיע בשישה פרקים בסדרה "העשב של השכן".