Родился в еврейской адвокатской семье, родители развелись, когда сыну было семь лет. Учился в Питтсбургском и Калифорнийском университетах. Первый роман Шейбона «Тайны Питтсбурга» (1988) стал бестселлером, был экранизирован (2000). Шейбон написал сценарии нескольких собственных романов, сценарий фильма «Человек-паук-2» (2004) и др.
Лауреат Пулитцеровской премии (2001) за роман «Невероятные приключения Кавалера и Клея».
Лауреат премий «Хьюго» и «Небьюла» (2008) за роман «Союз еврейских полисменов».