נולד בשם מלווין קמינסקי בברוקלין, ניו יורק. כילד חולני וחלש, חבריו לכיתה הציקו לו ולעגו לו, דבר שגרם לו לפתח הומור עוקצני וחד. הוא החל לעבוד בתור בדרן במקומות תיירותיים, והחל לצבור ביטחון בתחום זה. לאחר לימודיו בבית הספר התיכון ע"ש אברהם לינקולן במשך שנה, ברוקס למד בבית הספר התיכון איסטרן דיסטריקט ולאחר מכן למד שנה בברוקלין קולג' פסיכולוגיה. הוא שירת במלחמת העולם השנייה בצבא ארצות הברית ולקח חלק בקרב הארדנים.