Zamieszkiwał nowojorską dzielnicę Queens aż do czwartego roku życia, następnie wraz z rodziną przeniósł się do wólki o nazwie East Meadow, gdzie spędził okres dojrzewania.
Po raz pierwszy wziął udział w starciach kulturystycznych w 1990 roku; były to zawody naturalne organizowane przez federację National Physique Committee (NPC) w Nowym Jorku. Palumbo uplasował się na nich na pozycji szóstej. W 2003 roku w Las Vegas (stan Nevada) wystąpił podczas kolejnych naturalnych rozgrywek federacji NPC, tym razem w superciężkiej kategorii wagowej; zajął drugie miejsce. Z jego największym sukcesem wiążą się zmagania 2000 New York Metro Championships, których został całkowitym zwycięzcą. Od roku 2004 nie udziela się aktywnie w sporcie kulturystycznym. Od jego nazwiska nazwano częstą przypadłość kulturystów, czyli palumboizm[1].
Był redaktorem naczelnym strony internetowej musculardevelopment.com, obecnie zaś koncentruje się na własnych markach: firmie suplementacyjnej SPECIES NUTRITION oraz portalu internetowym RxMuscle.com o tematyce kulturystycznej.
