Palladino comenzó a tocar la guitarra a la edad de 14 años en una banda local llamada Trapper cambiándose al bajo eléctrico 3 años más tarde.