Scheib jäi politsei hinnangul kadunuks juba eelmisel laupäeval, aga tema kadumisest teavitati võime alles sel esmaspäeval, kui ta ei ilmunud enda tüdruksõbraga kohtuma.

Scheib oli Valge Maja kokk aastail 1994 kuni 2005. Ta on kirjutanud mitu Valge Maja kokaraamatut ja osalenud televisioonisaadetes, sealhulgas ka tuntud kokasaates „Iron Chef“.