Tras su retiro se dedicó a entrenar fisicoculturistas para competir en los certámenes del NPC y de la IFBB, como así también a escribir una columna regular en las revistas Muscular Development y RxMuscle.

Durante su juventud, Palumbo practicó atletismo, entrenando y compitiendo en carreras de larga distancia.

Ello lo llevó a participar ese mismo año de su primera competición al presentarse en el certamen anual neoyorquino del NPC en la categoría de peso mediano con sus 76 kilos.

En el ambiente del fisicoculturismo estadounidense se usan los términos "palumbismo" y "palumboísmo" para referirse a una condición que afecta principalmente a fisicoculturistas, caracterizada por el agrandamiento y protrusión anormal de la zona abdominal del cuerpo, específicamente del músculo oblicuo interno abdominal, en relación con el pecho.

[8]​ Esta afección provoca la aparición de un abdomen hinchado y distendido, que puede ser desproporcionadamente grande en comparación con el resto del cuerpo,[9]​ por lo que también se la denomina coloquialmente "tripa de burbuja".