Учился в Ленинградском строительном техникуме, Кызылском педагогическом институте, окончил Литературный институт им. А.М.Горького (семинар А. Е. Рекемчука). Работал монтировщиком в театре, вахтёром, сторожем. Вёл (совместно с А. Е. Рекемчуком) семинар прозы в Литинституте. Печатает прозу в журналах «Знамя», «Наш современник», «Новый мир», «Дружба народов» и еженедельнике «Литературная Россия». По праву может быть назван самым спорным среди писателей своего поколения. Так, И. Роднянская считает его сочинения замечательными «по экономной тактике успешного воздействия на читательскую душу, по углубленности в «плоский» житейский материал, когда под верхним утоптанным слоем открывается неожиданное пространство, по серьёзности мысли, равно чуждой дидактике и шокирующему имморализму» («Новый мир», 2001, № 3). И напротив, А. Агеев, сравнивая молодого писателя с взявшимся за перо Смердяковым, утверждает, что от прозы Сенчина «отчётливо шибало серой, там воистину чуял я присутствие врага рода человеческого» («Русский журнал», 25. 09. 2001).

Произведения Сенчина переведены и изданы в Германии. Отмечен премиями еженедельника «Литературная Россия» (1997), журнала «Знамя» (2001), премией «Эврика» (2001). В 2009 г. роман «Елтышевы» входит в шорт-листы главных литературных премий России — «Большая книга», «Русский Букер», «Ясная Поляна», «Национальный бестселлер» — и становится одним из самых обсуждаемых в литературной прессе произведений. В 2011 г. вошёл в шорт-лист премии «Русский Букер десятилетия».