Les récits de Mark Leyner sont la plupart du temps drôles et absurdes : dans The Tetherballs of Bougainville, le père de Mark survie à une injection mortelle, il est libéré mais doit vivre le reste de son existence dans la crainte d'une nouvelle exécution. Il intègre souvent des éléments de méta-fiction : dans le même roman, un Mark adolescent réalise l'adaptation au cinéma de l'histoire de l'exécution ratée de son père. On a comparé sa prose à "un cocktail de William Burroughs, de Jimmy Hendrix, de rap et de MTV". On a accusé ses ouvrages de causer de sérieux dommages aux psychismes de ses lecteurs. On prétend que certains de ses fans accumulent des centaines d'exemplaires de ses livres en attendant l'apocalypse.

Leyner fut également chroniqueur pour les magazines Esquire et George et sur MTV. Leyner est le plus souvent critiqué par son camarade post moderniste David Foster Wallace. Malgré cela et une apparition dans le show de David Letterman, il reste un personnage culte. Il a récemment collaboré avec le Dr Billy Goldberg sur deux ouvrages médicaux répondant à des réponses existencielles bien qu'embarassantes.