Brian Joseph Palermo 1966 yılında New Orleans'ta doğdu. Her ikisi de Metairie, Louisiana yakınlarında bulunan St. Clement of Rome School ve Archbishop Rummel High School'a devam etti. New Orleans Üniversitesi'nde tiyatro sanatlarıyla ilgilenmeye başladı ve burada Drama ve İletişim alanında lisans derecesi aldı. Mezun olduktan sonra Los Angeles'a taşındı ve L.A. TheatreSports da dahil olmak üzere şehirdeki birçok doğaçlama komedi grubunda ders almaya ve performans sergilemeye başladı. Palermo, dünyaca ünlü Groundlings komedi tiyatrosunun bir üyesi olmaya davet edildi ve orada skeç ve doğaçlama komedi performansı sergiledi ve öğretti. O zamandan beri sürekli olarak eğlence sektöründe çalıştı. Universal Stüdyoları'nda tur rehberliği yaptı, Çarkıfelek'te (1983) birçok görevde çalıştı, televizyon/radyo tanıtım reklamları yazdı ve yapımcılığını üstlendi ve Warner Brothers ve Disney için çizgi filmler yaptı. Yirmi yılı aşkın bir süredir sahnede, televizyonda, filmde, reklamlarda ve radyoda sürekli olarak performans sergilemiştir.