Pochodzący z londyńskiej rodziny żydowskiej, Schneider ukończył City of London School, a następnie studiował nowoczesne języki w Exeter College w Oksfordzie, gdzie podjął doktorat z dramatu jidysz. Jego kariera rozwinęła się w latach 90., gdy Armando Iannucci zaprosił go do udziału w satyrycznym programie radiowym On the Hour, co doprowadziło do występów w The Day Today oraz w serialach Knowing Me…
