Pocos años después de contraer la polio, Haden empezó a interesarse por la música de jazz, y empezó a tocar el contrabajo de su hermano mayor.