I 2004 oppdaget Jeremy Beadle at han hadde utviklet nyrekreft, og fikk en suksessfull operasjon for å fjerne dette. Men i april 2005 viste en blodprøve at han hadde fått leukemi. Da sykdommen var i en tidlig fase, ble Beadle suksessfullt behandlet for dette, selv om to alvorlige sykdommer på så kort tid var alvorlig for hans generelle helsetilstand.