1960년 8월 25일 프라하의 러시아계 유대인 가정에서 태어났다. 열 살 때인 1970년 일자리를 찾아 가족이 독일로 이주했으며, 함부르크와 뮌헨에서 독문학, 역사, 철학을 전공하고 뮌헨의 독일 저널학교를 졸업했다. 1990년 첫 소설집 『언젠가 내가 부자이고 죽었을 때』로 독일의 필립 로스라는 평을 받으며 문단에 등단했다.

2000년에 장편소설 『딸』을 발표했으며, 2003년에는 한 사람을 오래 사랑할 수 없게 된 세대를 그린 『에스라』를 발표했다. 이 소설은 빌러의 옛 여자친구와 그녀의 어머니가 적나라한 성 묘사 등으로 인권을 침해당했다고 고소를 해 2005년 판매금지처분을 받았다. 그들은 10만 유로의 위로금도 청구했는데, 소설 판매금지를 둘러싸고 백 명이 넘는 독일 지식인들이 표현의 자유를 침해했다며 서명했으나 2008년 2월 작가와 출판사에게 옛 애인에게 위로금 5만 유로를 지급하라는 판결이 내려졌다. 어머니의 인권 침해는 인정되지 않았다.

2005년에는 『프랑크푸르터알게마이네』 일요일판에 2주에 한 번씩 실린 글들을 모아 『도덕적인 이야기Moralische Geschichten』를 출간한 바 있으며, 그 밖에 희곡과 어린이 책 등을 펴냈으며 가수로도 활동하고 있다. 현재 베를린에 살고 있고 그의 딸은 엄마와 함부르크에 살고 있다.